Prema Herodotovim Istorijama, Bat iz Tere kolonizovao je 631. godine pre nove ere unutrašnji grad Kirenu, a grčki naseljenici su potom izgradili Apoloniju, veštačku luku za trgovinu i ratne brodove. Nova studija u časopisu Libyan Studies pokazuje da su inženjeri uklonili oko 170.000 kubnih metara kamena, ne znajući da luka leži na aktivnoj mreži rasjeda.
Istraživači Nik Fleming i Ahmad Emrage procenjuju da je Apolonija potonula oko 2,4 metra u poslednjih 2.500 godina, uglavnom zbog zemljotresa izazvanih sudarom afričke i evroazijske ploče. Ostaju nepoznati tačna hronologija tektonskih događaja i vreme vađenja kamena, a ubrzana erozija i ljudski uticaj ugrožavaju ovo značajno podvodno nalazište.