Περνώντας στη βυζαντινή περίοδο, η πόλη μετονομάστηκε
σε Χριστούπολη. Τον 14ο αιώνα η πόλη πήρε το σημερινό της όνομα. Προστάτης της πόλης
είναι ο Άγιος Παύλος, που αποβιβάστηκε εδώ καθ' οδόν
προς τους Φιλίππους
και βάφτισε την Αγία Λυδία. Οι καμάρες χτίστικαν από
τον Μεχμέτ Αλή για την ύδρευση της πόλης.