Vers el [[1000 aC]] fou colonitzada pels [[fenici]]s. El seu nom antic fou ''Gaulos''. Scylax ja esmenta una ciutat anomenada Gaulos a l'illa. Al llarg de la història va seguir les mateixes vicissituds que la veïna Malta (l'antiga ''Melita''). Dels fenicis va passar als [[cartago|cartaginesos]] fins a la conquesta [[Imperi Romà|romana]]. En algun moment s'hi van establir els [[antiga Grècia|grecs]], cosa que es dedueix d'algunes monedes trobades (amb la inscripció ''Gauaiton''), però no se'n coneixen les circumstàncies de l'establiment ni del seu desenvolupament. La conquesta romana va ser segurament al mateix temps que la de Malta, però no està referenciada.
[[Belisari]], el general [[Imperi Romà d'Orient|romà d'Orient]], va ancorar a l'illa en el seu camí cap a l'Àfrica. Al [[{{segle|IX]]|s}} fou ocupada pels [[àrab]]s procedents de Sicília, que van influir en el llenguatge de l'illa, i els habitants autòctons es van fer musulmans junt amb els colons àrabs. El [[1090]] fou ocupada pels [[normand]]s i hi fou restablert el [[cristianisme]]. Va passar als [[Hohenstaufen]] ([[1194]]), als [[Comtat d'Anjou|angevins]] ([[1268]]) i als [[Catalunya|catalans]] ([[1283]]); va formar part del [[comtat de Malta]]; Després de perdre el domini de l'illa de Rodes, novament l'[[Orde de Sant Joan de Jerusalem]] va haver de cercar un lloc on establir-se i l'emperador [[Carles V del Sacre Imperi Romanogermànic|Carles V]] els va oferir l'illa de [[Illa de Malta|Malta]], se'n signà la cessió el 1530 i l'orde va prendre possessió de les illes de Malta, [[Gozo]] i [[Trípoli (Líban)|Trípoli]],<ref>{{ref-llibre |cognom=Stephenson |nom=Charles |títol=The Fortifications of Malta 1530–1945 |pàgines=8 |editorial=Bloomsbury Publishing |any=2012 |isbn=1849080151 |url=https://books.google.es/books?id=l1e1CwAAQBAJ&pg=PA8&dq=knights+jerusalem+tripoli+1530&hl=ca&sa=X&ved=0ahUKEwjmmZbMtNvmAhVL-YUKHbLvB90Q6AEIMjAB#v=onepage&q=knights%20jerusalem%20tripoli%201530&f=false}}</ref> en mans dels quals Gozo va estar fins a la conquesta [[frança|francesa]] i la posterior conquesta [[Regne Unit|britànica]], seguint sempre la mateixa sort que l'illa veïna de Malta.
