První archivní záznam o existenci kostela je z roku 1346, základy kostela jsou kladeny do ranějšího období. Jde o pozdně gotickou původně třívěžovou stavbu poznamenanou několika požáry a následnými úpravami, vedenými zejména kolem r. 1500 Ladislavem z Boskovic. Ladislav Velen z Boskovic (1455 – 1520), jeden z nejvzdělanějších šlechticů své doby, věnoval i luminovanou Boskovickou bibli z let 1414 – 1417, uloženou dnes v Univerzitní knihovně v Olomouci.
Čtverhranná hlavní věž kostela s hodinami a zvony byla původně vysoká 60 m, dnes po požáru a provedených přestavbách dosahuje výšky 41 m, doplňuje ji malá věž zvaná sanktusová. Hlavní vchod do chrámu je zdoben portálem, ve štítu má dvojitý zlacený cyrilometodějský kříž, po stranách jsou umístěny sochy věrozvěstů Cyrila (mnich s holí) a Metoděje (v arcibiskupském šatě), jejichž autorem je Andreas Schroth.
Klenba trojlodního kostela spočívá na osmi opěrných sloupech, uvnitř je rozmístěno pět oltářů, hlavní lodi dominuje oltář s mohutným křížem se Spasitelem, nad ním v prostředním okně presbytáře je vymalován znak Dietrichštejnů. Dlažba chrámu je původní, pochází z roku 1719. Kostelní dubové lavice s řezbami sem byly přeneseny ze zrušeného dominikánského kláštera. Okna jsou zdobena pestrou kobercovou malbou. Od roku 1994 probíhé etapovitě oprava krovů, střechy a fasády kostela.