Opprinnelig var det en trakisk bosetning, kjent som Menebria, men det ble en gresk koloni da den ble bosatt av greske dorere fra Megara på begynnelsen av 500-tallet f.Kr. Stedet ble en betydelig handelssted og en rival til en annen gresk by i området, Apollonia (dagens Sozopol). Byen forble den eneste doriske kolonien langs Svartehavets kyst da de øvrige greske koloniene var joniske. I tiden 425-424 f.Kr. ble byen medlem av Det athenske sjøforbundet. Levninger fra den hellenistiske epoken omfatter akropolis, et tempel for guddommen Apollon, og en agora (markedsplass). En mur som utgjør en del av festningsanleggene kan fortsatt bli sett på nordsiden av halvøya. Mynter av bronse og sølv ble preget i byen siden 400-tallet f.Kr. og gullmynter siden 200-tallet f.Kr. Byen havnet under romersk styre i år 71 f.Kr., men det fortsatte å inneha privilegier som retten å prege egne mynter.