XIII. században élt Bertalan püspök nevéhez fűződik az egyetlen magyar alapítású szerzetesrend, a pálos rend alapítása. Zembruszky Mihály pálosszerzetes kezdeményezésére épült fel ez a templom ezért nevezik Pálosok templomának.

Weichinger Károly tervei alapján 1938-ra készült el a terméskőből épített, egytornyos templom. A különálló 26 méter magas harangtorony árkáddal van összekötve a templommal. A háromhajós templom oltárának bronz domborművén Szent Imre herceg látható, amint Szűz Mária előtt térdel. A templom előtt álló Szűz Mária szobrot (5. képtől kezdve) 1948-ban állították fel. Sinkó András készítette fehér mázas pirogránitból a Zsolnay Gyárban.

A templom a klasszikus bazilikaforma némiképpen átírt változata, amennyiben a toldalékokkal már magán viseli az európai építészet történetének is néhány jellegzetes jegyét. A hely adottságainak megfelelően a szentély északra néz, a bejárat délen van. Az épület leginkább hangsúlyos nézete a főhomlokzat. Széles lépcső vezet fel a pódiumra, a homlokzatnál szélesebb előtérre, ahonnan oldal irányok felé a templom bármely külső részének megközelítése lehetővé válik.

Lent a városban is visszakapták a pálosok régi templomukat. Ez a Lyceum templom a Király utca 42. alatt. Kéttornyú barokk épület. A 18. században egy török dzsámi helyén és felhasználásával a pálos szerzetesek építették 1741-1756 között, egy pálos szerzetes, Vépi Máté tervei szerint. A későbarokk stílusú templomot eredetileg a Szentháromság tiszteletére szentelték fel. A tornyok 1778-1779-ben épültek. Miután a pálos rendet 1786-ban feloszlatták, az épület egészen 1832-ig használaton kívül maradt. Berendezéseit az egyházmegye más templomai között osztották fel. Szepesy Ignác püspök vette használatba újra, a rendházat iskolává, úgynevezett lyceummá alakította.