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.