Аgios Nikolaos Orthodox Church се намира в централната част на Кавала. Назад във времето, когато е била построена сградата, първоначалното й предназначение било джамия. Издигната е по поръчка на Ибрахим паша при управлението на султан Сюлейман І Великолеп