Lava stone structures possibly dating back to the 19th century may have been a stopping point for voyagers between ancient Egypt and the Mayan Civilization.