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