Čudovito stavbo poznobaročne arhitekture najdete ob pohajanju po starem mestnem jedru, saj krasi staro Koroško cesto ter zaokrožuje kulturno-umetniško podobo Glavnega trga. Zgradbo je zasnoval domači arhitekt Johannes Fuchs, opremo je izdelal Jožef Holzinger. Cerkev, ki vzbudi pozornost že z izredno lepo izdelano rokokojsko ograjo, je bila zgrajena 1769.
Panoramske slike treh štajerskih mest
Glavni oltar, tudi poznobaročna stebriščna umetnina, krasita kipa sv. Andreja in sv. Petra. Oltarna slika sv. Alojzija s panoramo Maribora je delo slikarja in direktorja graške galerije Gianpaola Tunnerja. Slikar Kuppelwieser je izdelal sliki za oba stranska oltarja, sv. Viktorina s pogledom na Ptuj in sv. Maksimiljana s pogledom na Celje. Tako so na treh cerkvenih slikah na enem mestu zbrane panorame treh štajerskih mest iz 19. stoletja.
Cerkev in vojaško skladišče
Po odpravi jezuitskega reda je bila cerkev leta 1784 zaprta in spremenjena v vojaško skladišče, kolegij pa je bil namenjen vojaški vzgoji. Leta 1831 je bila cerkev ponovno posvečena za cerkvene namene.