Ο μοναδικός χώρος λατρείας που διέθεταν οι χριστιανοί στην Καβάλα μέχρι το 1864 ήταν ο ναός της Κοιμήσεως της Θεοτόκου στην απόληξη της χερσονήσου. Η τεχνική του σημερινού κτιρίου δεν έχει καμία σχέση με το παλαιότερο. Το προηγούμενο κατεδαφίστηκε λίγο πριν το 1960 και έπειτα κτίστηκε το σημερινό. Το ύψος του κατεδαφισμένου ναού ήταν σύμφωνο με τον οθωμανικό κανόνα, ο οποίος απαγόρευε οι χριστιανικοί ναοί να είναι υψηλότεροι ή ισοϋψείς με τα μουσουλμανικά τεμένη. Η εκκλησία διέθετε παρεκκλήσιο του Αγίου Νικολάου. Χρειάστηκε να περάσουν 33 με 34 χρόνια για να μετονομαστεί το παρεκκλήσιο της Κοιμήσεως της Θεοτόκου σε Άγιο Φανούριο το 1956. Το παλαιότερο κτίσμα ήταν μεταβυζαντινό της τελευταίας περιόδου της οθωμανικής κυριαρχίας. Το σχέδιο του ναού είναι τρίκλιτη βασιλική χωρίς τρούλο με στέγη ξύλινη και καλυμμένη από πλάκες σχιστόλιθου. Ανατολικά το τμήμα της στέγης ήταν ελαφρώς υπερυψωμένο για να καλύπτει τον όροφο του γυναικωνίτη τον οποίο φώτιζε ένας μικρός φεγγίτης. Ο ναός βρισκόταν χαμηλότερα από το έδαφος και είχε ύψος περίπου 20 και πλάτος 12 με 13 μέτρα.