Gozo has been inhabited since 5000 BC, when farmers from nearby Sicily crossed the sea to the island. Due to the discovery of similar pottery found in both places from the Għar Dalam phase, it has been suggested that the first colonists were specifically from the area of Agrigento; however, it is currently indeterminate exactly which part of Sicily the farmers came from. They are thought to have first lived in caves on the outskirts of what is now known as Saint Lawrence.
Gozo was an important place for cultural evolution, and during the neolithic period the Ġgantija temples were built; they are the world's oldest free-standing structures, as well as the world's oldest religious structures. The temple's name is Maltese for "belonging to the giants", because legend in Maltese and Gozitan folklore says the temples were built by giants. Another important Maltese archaeological site in Gozo, which dates back to the neolithic period, is the Xagħra Stone Circle. Also, native tradition and certain ancient Greek historians (notably Euhemerus and Callimachus) maintain that Gozo is in fact the island Homer described as Ogygia, home of the nymph Calypso.