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