Градът, опасан от каменни стени, е основан през 356 г. пр.Хр. от македонския крал Филип II. Селището е развивано с идеята да бъде „малкият Рим” и по-късно се превръща в център на християнската вяра, след като апостол Павел посещава града през 49-50 г.
