The first Crystal Skull is found on the roof of a building, immediately after you obtain the first Lives of the Thousand Gods upgrade. You will see it, the blue glowing object, if you look out over ...