The World's Oldest Structures: Megalithic Temples, Malta Dating back to 3,500 to 2,500 BCE, the Megalithic Temples of Malta are some of the oldest structures in the world. As the name suggests, they are a group of stone temples older than Stonehenge and the Egyptian pyramids.