Ο ορθόδοξος ναός του Αγίου Νικολάου, επί Τουρκοκρατίας ήταν το τέμενος του Ιμπραήμ Πασά και ήταν το σημαντικότερο και μεγαλύτερο τέμενος της πόλης. Κτίστηκε περίπου στα 1530 από το μεγάλο βεζίρη του Σουλεϊμάν Β? του Νομοθέτη, ίσως σε θέση παλαιότερου ναού. Όπως και το παρακείμενο λουτρό ήταν απαραίτητες υποδομές για την αναβίωση της πόλης. Μετατράπηκε σε ναό στη δεκαετία του 1920 και αντικαταστάθηκε ο μιναρές του από νεόκτιστο καμπαναριό. Στο ανατολικό εξωτερικό μέρος του ναού υπάρχει το ψηφιδωτό μνημείο της αποβίβασης του Αποστόλου Παύλου στο αρχαίο λιμάνι της Νεάπολης (σημερινή Καβάλα) όταν ξεκίνησε την επίσκεψή του στου Φιλίππους.
