Im fünften Jahrhundert wurde die Provinzhauptstadt von Ptolemais nach Apollonia versetzt. Mindestens seit 359 trug die Stadt auch einen neuen Namen: Sozusa. Die Stadt wurde bei einem Erdbeben von 365 schwer in Mitleidenschaft gezogen, Teile des Stadtgebiets versanken im Meer. Mit der Erhebung zur Provinzhauptstadt erhielt die Stadt bedeutende Bauwerke, wie verschiedene Basiliken und den Palast des hier residierenden Dux. Unter Kaiser Justinian I. wurde die Stadt erneut befestigt, verlor aber schon vor Ankunft der Araber an Bedeutung und wurde dann ganz verlassen.