Jedná se slohově o velmi pozdní gotickou jednolodní stavba s pětibokým kněžištěm členěným pilíři a sedlovou střechou se šestibokým sanktusníkem s jedním stokilogramovým zvonem zvaným Boží (z doby kolem roku 1600) a zvoničkou na západním průčelí s třicetikilogramovým zvonem (s letopočtem 1776).
Kostel byl dokončen roku 1615 (jak dokládá dendrochronologie původních trámů krovu nad kněžištěm) za Jana Čejky z Olbramovic, tehdejšího majitele panství Bystřice nad Pernštejnem, pro místní luterány čili evangelíky.[1] V tuto dobu měla kostelní loď plochý trámový strop a výsečovou hřebínkovou klenbu se svorníkem jen v presbytáři, která se zde dochovala. V pobělohorském obdobíTřicetileté války byl kostel předán římskokatolické farnosti a nemáme o jeho využití v 17. století zprávy.
Až v roce 1735 byla původní stavba kostela zásadněji upravena, když kostelní loď získala současnou barokní valenou klenbou s výsečemi, včetně stávajícího střešního krovu (jak potvrdila dendrochronologie) a byla vybudována rodová hrobka (s mramorovým erbovním náhrobníkem) Arnoštem Matyášem Mitrovským z Nemyšle, od roku 1731 novým majitelem bystřického panství, který byl nakonec pohřben v Brně.[2]
Po zrušení původního hřbitova u farního kostela sv. Vavřince na náměstí v důsledku josefínských reforem, se od začátku 19. století stal kostelem hřbitovním. Takže původní (zazděná) jižní vstupní předsíň (s hřebínkovou křížovou klenbou, jaká se nachází i v sakristii na severní straně kněžiště) se stala márnicí a od konce 19. století zazděná západní vstupní předsíň slouží jako vstup (vřetenovým schodištěm) na dřevěnou varhaní kruchtu.[3] Druhotně proražené stávající hlavní vchody (s dvoukřídlými dveřmi) se proto nachází pod severozápadním a jihozápadním lomeným oknem (severní je hlavní a jižní se již téměř nevyužívá).[4]