Iltg>Немного странно, что нигде почему-то нет упоминаний о времени строительства столь древней церкви...
Попробовал поискать с другой стороны. Вот что нашлось:
"третье название города - Кавала - возникает, вероятно, в середине 15 в. По всей вероятности, примерно в середине 15 в. была построена мечеть Ибрагима-паши, которая позднее превратилась в современный храм Святого Николая в центре города..."
Насколько достоверно - ХЗ. Источник чисто туристический:
Греция. Неаполь (Кавала). Достопримечательности Кавала
//
old.marin.ru
Похоже, что сомнения тебя не обманули.