Kutsal Agios Nikolaos Kilisesi, büyük ihtimalle Agios Minas’ın adını taşıyan eski Hıristiyan bazilikasının (6. yüzyıl) yerinde bulunmaktadır. Daha eski Agios Nikolaos Kilisesi (1759) 1971 yangınında yıkılmış ve yerine aynı mimaride yenisi inşa edilmiştir. Kilisenin ön avlusunda kentin yardımsever tütün tüccarı ve armatör Friksos Papahristidis’in (1901-2001) ve Eleftheroupoli Metropoliti Evdokimos’un mezarları bulunmaktadır.