Původní románský kostel s prvky gotiky, založený johanity při špitále, byl v 17. stol. předán piaristickému řádu. Piaristé přistavěli ke kostelu svou kolej a v roce 1737 začali se stavbou nového chrámu podle projektu biskupského architekta Cyraniho z Bolleshausu (+ 1758). Chrám byl vysvěcen v roce 1768.
Projekt vycházel z půdorysu vídeňského chrámu salesiánek na Renngasse, fasáda vychází ze vzorů vídeňských a pražských a nad vchodem je umístěno sousoší Kristova křtu s adorujícími anděly (olomoucký sochař Ondřej Zahner, 1752). Vynikající interiér je prací předních umělců Moravy a Rakouska ( J. J. Etgens, J. Stern, F. I. Leicher, Michelangelo Unterberger, W. Träger, Jan a Michael Scharterové, Pavel Ramelli ad.). Využitím rokokových a sentimentálních prvků byl zhodnocen interiér v jeden z nejkrásnějších chrámů 18.století na Moravě.