En varias épocas, Apollonia fue conocida como "Apollonia Póntica" ("Apollonia del mar Negro", el antiguo "Ponto Euxino") y como "Apolonia Magna" ("Gran Apolonia").