Den største kirken i Thessaloniki er viet til den hellige Paulus og ligger i bydelen Agios Pavlos med samme navn. Den er et av landemerkene i den østlige delen av Thessaloniki, og kan for eksempel sees fra utsiktspunktet ved Trigonion.

Bestill hotell i sentrum av Thessaloniki

Agios Pavlos-kirken er ikke et historisk monument, for den ble først bygget i 1997 til minne om Paulus' høytid. Arkitekturen er imidlertid i tråd med tradisjonelle ortodokse kirker og gjør den til en av de aller fineste severdighetene å besøke.

Kirken er åpen for publikum fra kl. 7.00-12.00 og 15.00-18.00, og det er gratis adgang.

Kirken kan nås til fots fra bymuren eller med buss nummer 24, som går fra det sentrale busstoppet ved strandpromenaden (se kart) og passerer gjennom sentrum.