Sozopol est une des vielles villes bulgares. Il y a 2600 ans, des Grecs ont repérés la presqu'île, la petite baie et les ilôts avoisinants et s'y sont installés. Sur les ruines des habitations Thraces ils ont fondé une nouvelle ville qu'ils ont appelé Apolonia.  Apolonia était une ville-état, incarnant l'esprit de la démocratie qui régnait dans la Grèce Antique. Son nom voue le culte au dieu Apolon, le protecteur des arts. Apolonia était la plus grande et la plus riche des villes sur côté de la la Mer Noire. Elle était un centre artistique et commercial. De cette période témoignent un nombre exceptionnel de trouvailles archéologiques – monnaies, amphores, ancres de navires, etc.

En I er siècle avant JC, les légions romaines atteignent la la Mer Noire et la ville fut incendiée et détruite. Peu après, Apolonia est restaurée et redevient une ville dans les territoires Est de l'Empire de Rome.

C'est en 4 me siècle que Apolonia abandonne son nom pour revêtir celui de Sozopol – ville de la salvation. Ceci est lié à la proclamation du christianisme comme la seule religion autorisée dans l'Empire Romain. Les sanctuaires antiques se transforment en temples chrétiens.

Après la chute du Rome, Sozopol se retrouve dans la nouvelle Empire de Byzance. Sozopol devient bulgare lorsqu'en 812 khan Kroum, l'un des premiers grands souverains bulgares, prend la ville lors d'une guerre avec la Byzance. Sozopol devient ensuite le principal port de la Bulgarie sur la côte de la la Mer Noire.

Dans le Moyen Age, plusieurs monastères sont érigés aux alentours de Sozopol. Après la chute du royaume Bulgare sous l'Empire Ottoman, la ville réussit à rester chrétienne. La plupart des églises sont tout de même détruites et les habitants construisent des petites chapelles à leur place.

Les grandes maisons en bois, si caractérielles de Sozopol apparaissent en fin 18ème – début 19ème siècle et marquent ainsi le renouveau bulgare. Jusqu'au début du 20ème siècle une partie de la population de Sozopol a été toujours grecque. Elle quitte définitivement la ville et de nouvelles familles bulgares viennent s'installer de la région de Thrace (Sud de la péninsule des Balkans, sous emprise ottomane à cette période)

Aujourd'hui Sozopol est sans doute l'un des plus beaux endroits en Bulgarie. Sozopol est la ville de prédilection des artistes en tout genre - peintres, musiciens, écrivains, poètes, architectes, acteurs, qui viennent y trouver l'inspiration. Son centre est entièrement préservé est les maisons en bois sombre sont omniprésentes. La plupart d'entre-elles sont transformées en hôtels familiaux.

Un festival des arts se déroule dans les premiers jours de Septembre est son nom est... Apolonia, bien sûr ! En hommage de ces temps anciens où l'art fut la raison d'être.