PopisSpolek pro stavbu kostela Panny Marie požadoval, aby nový kostel byl navržen podle barokního poutního kostela ve Frýdku. Výsledkem je novobarokní trojlodní stavba s dvojvěžovým průčelím, s transeptem a válcově ukončeným kněžištěm. Klenby jsou valené a plackové ze železobetonu, krov ocelový. Interiér, tvořený hlavní lodí s transeptem, mírně osazeným kněžištěm a postranními loděmi s galeriemi, představuje spojení novobarokního architektonického výrazu se secesním dekorativismem. Na jeho návrhu se podílel architekt Antonín Blažek, který si přizval ke spolupráci řadu umělců (např. Franta a Joža Úprkovi, Ladislav Šaloun, Zdeňka Vorlová – Vlčková, Luděk Marold, Karel Novák ad.). Secesní lustry v hlavní lodi provedla prostějovská Vulkania údajně podle návrhů Jana Kotěry. Mimochodem, v době výstavby tohoto chrámu Jan Kotěra pracoval v Prostějově na plánech tamního Národního domu, slavnostně otevřeného v roce 1907.