Den största kyrkan i Thessaloniki är tillägnad Sankt Paulus och ligger i stadsdelen Agios Pavlos med samma namn. Den är ett av landmärkena i den östra delen av Thessaloniki och kan till exempel ses från utsiktspunkten vid Trigonion.

Agios Pavlos-kyrkan är inte ett historiskt monument, den byggdes först 1997 till minne av Sankt Paulus högtid. Men dess arkitektur är en hyllning till traditionella ortodoxa kyrkor och gör den till en av de allra trevligaste sevärdheterna att besöka.

Kyrkan är öppen för allmänheten kl. 7.00-12.00 och kl. 15.00-18.00 och inträdet är gratis.

Kyrkan kan nås genom en bekväm promenad från stadsmuren eller med buss nummer 24, som avgår från den centrala busshållplatsen vid strandpromenaden (se karta) och passerar genom centrum.