Ten znany kurort nad Morzem Czarnym posiada wyjątkowo bogatą historię swojego istnienia. Jego charakterystyczny półwysep (wówczas wyspa) stanowił dogodne miejsce osadnictwa już od epoki brązu.
W VI w. pne. miasto było liczącą się kolonią, założoną przez Greków przybyłych tu z Miletu. Nosiło wówczas nazwę Apollonia. Nazwa ta związana była ze stojącym w centrum ówczesnej osady potężnym pomnikiem greckiego boga Apollo.
Dziś główna ulica miasta nosi nazwę Apolonia.