Didžiausia Salonikų bažnyčia yra skirta šventajam Pauliui ir yra to paties pavadinimo Agios Pavlos rajone. Ji yra viena iš rytinės Salonikų dalies įžymybių, kurią galima pamatyti, pavyzdžiui, nuo Trigoniono apžvalgos aikštelės.

Agios Pavlos bažnyčia nėra istorinis paminklas, ji pastatyta tik 1997 m., minint šv. Tačiau jos architektūra pagerbia tradicines stačiatikių bažnyčias ir paverčia ją vienu iš labai gražių lankytinų objektų.

Jos vidus atviras visuomenei 7:00-12:00 ir 15:00-18:00 val., įėjimas nemokamas.

Bažnyčią galima pasiekti patogiai pasivaikščiojus pėsčiomis nuo miesto sienų arba 24-uoju autobusu, kuris išvyksta iš centrinės autobusų stotelės prie promenados (žr. žemėlapį) ir važiuoja per centrą.