A mai templom helyén a középkorban még létező Mindszent település kápolnája állt, ennek helyén kezdték el építeni a 18. században az új templomot, melyet egyes történészek szerint Giovanni Battista Carlone tervezett, aki a Minorita templomot is. A még nem teljesen elkészült istenházát 1748-ban felszentelték. 1857-ben a városban járt Ferenc József, és felajánlotta, hogy fedezi az egyik torony költségeit, míg az egri érsek szintén felajánlott egy nagyobb összeget. Ezekből és a hívők adományaiból 1864-ben belekezdtek az eklektikus stílusú tornyok felépítésébe. Mai külsejét 1880-ra nyerte el. Érdekesség, hogy Miskolcon ez az egyetlen hely, ahol mindig katolikus templom állt, nem lett a protestáns egyházé; egy időszakban (évtizedekig) a város egyetlen katolikus temploma volt. Az épület külső-belső felújítása 2008-ban kezdődött és 2017-re fejeződött be. A felvételeken a Szemere utca épületei láthatók még, köztük a nemrégen bemutatott MÁV Igazgatósággal.
(Tajthy Ákos szövege, Sáfrány Gy. József képeslapja, Juhász Ákos fotója)