Selanik'teki en büyük kilise Aziz Pavlus'a adanmıştır ve aynı adı taşıyan Agios Pavlos semtinde bulunmaktadır. Selanik'in doğu kesiminin simge yapılarından biridir ve örneğin Trigonion'daki manzara noktasından görülebilir.

Agios Pavlos Kilisesi tarihi bir anıt değildir, sadece 1997 yılında Aziz Paul yortusu anısına inşa edilmiştir. Bununla birlikte, mimarisi geleneksel Ortodoks kiliselerini onurlandırmakta ve onu ziyaret edilecek çok güzel yerlerden biri haline getirmektedir.

Kilisenin içi 7:00-12:00 ve 15:00-18:00 saatleri arasında halka açıktır ve giriş ücretsizdir.

Kiliseye şehir surlarından rahat bir yürüyüşle ya da kordondaki merkezi otobüs durağından kalkan ( haritaya bakınız) ve merkezden geçen 24 numaralı otobüsle ulaşılabilir.