Най-голямата църква в Солун е посветена на Свети Павел и се намира в едноименния квартал Агиос Павлос. Тя е една от забележителностите на източната част на Солун и може да се види например от гледната точка на Тригонион.

Църквата "Агиос Павлос" не е исторически паметник, тя е построена едва през 1997 г. в чест на празника на св. Архитектурата й обаче е в чест на традиционните православни църкви и я прави една от много хубавите забележителности, които трябва да посетите.

Вътрешността на църквата е отворена за посетители от 7:00 до 12:00 ч. и от 15:00 до 18:00 ч., а входът е безплатен.

До църквата може да се стигне с удобна разходка от градските стени или с автобус № 24, който тръгва от централната автобусна спирка при крайбрежната алея (вж. картата) и минава през центъра.