Bývalý dominikánský klášter s kostelem sv. Michala – původně gotický areál barokně přestavěn a dostavěn v historizujícím slohu – byl postaven na vyvýšenině nad řekou Moravou v Olomouci.
Výstavba kostela s konventem trvala téměř čtyřicet let, její dokončení je spojováno s rokem 1284. V roce 1398 byl kostel i klášter silně poškozen při rozsáhlém požáru. Probíhající opravy zbrzdil další požár, který objekt zasáhl v roce 1404. Klášter s kostelem byl vydrancován během třicetileté války, když Olomouc na osm let obsadila švédská armáda. V přízemí kláštera byli ustájeni koně, v poschodí bylo zřízeno skladiště. Cenné zařízení z kostela bylo rozkradeno a budovy zchátraly. Dominikáni se vrátili v roce 1650 a provedli nejnutnější opravy, aby mohli pokračovat ve své činnosti. V roce 1673 bylo rozhodnuto, že starý gotický kostel bude zbořen a postaven nový.
Projekt nového kostela vypracoval architekt Giovanni Pietro Tencalla, kterého do Olomouce pozval biskup Karel II. z Lichtenštejna-Kastelcornu. Navrhl zachovat staré gotické obvodové zdivo, zpevnit je zevnitř mohutnými pilíři zesílenými o příčné stěny kaplí a celý prostor zaklenout třemi kupolemi, které nahrazují klenbu lodi. Přestavba v barokním stylu byla zahájena roku 1676 a trvala třicet let. V květnu 1707 byl kostel slavnostně vysvěcen.
V roce 1709 byl kostel silně poškozen při velkém požáru, který zničil centrum města. Následné opravy trvaly dalších dvacet let. Byla obnovena střecha s kupolemi, opraven ambit a zvonice, pořízena nová fasáda. V interiéru byla položena nová dlažba, postaveny nové oltáře, pořízeny nové lavice a sochy apoštolů na ozdobných pilířích lodi. Obnova byla dokončena v roce 1730 postavením nového hlavního oltáře.
V roce 1784 byl dekretem císaře Josefa II. zrušen dominikánský konvent v Olomouci a kostel sv. Michala byl prohlášen za farní.
V roce 1989 byl kostel i přilehlé budovy vráceny církvi. Byla zahájena postupná oprava a rekonstrukce exteriéru kostela, pořízeny nové zvony a v 1. poschodí gotické zvonice zřízeno farní muzeum. V listopadu 2020 byly po třech letech dokončeny náročné restaurátorské práce v interiéru kostela, které odhalily barokní nástěnné malby v kupolích, více než sto let skryté pod celoplošnými pozdějšími přemalbami.