Sozopol este cel mai vechi oraș de pe litoralul Bulgariei. Primele așezări datează din secolele IV-III î.Hr. În golful orașului au fost descoperite multe ancore și stocuri, dovadă a unei activități navale intense încă din vremuri străvechi.
Apollonia, numele antic al Sozopolului, a fost un centru al unei culturi foarte dezvoltate.
Zidul fortificat al orașului și templul lui Apollo au fost complet distruse de marșul legiunilor romane pe Marea Neagră în anul 72 î.Hr. La începutul secolului IV, orașul își recâștigă fosta glorie și importanță, numele său fiind deja Sozopolis. A fost posesiune bizantină în mijlocul secolului V, iar în timpul lui Han Krum orașul a revenit sub stăpânire bulgară și în 1453 sub dominație turcă.
Astăzi, Sozopol este un centru turistic cu o istorie antică, cunoscut pentru atmosfera pe care o aduc vechile case renascentiste.
În partea de nord a orașului se află plaja Imperial, în sud se află plaja adăpostită a Paradise Bay, mai la sud - Kavatsite și plaja Harmanite este situată în orașul nou.