Podélná jednolodní sálová stavba pozdně barokního kostela má půdorys latinského kříže o rozměrech 45 metrů délky a 12 metrů šířky. K západnímu průčelí lodi je přiřazeno dvojvěží vysoké celkem 45 a metrů, stavba pojme celkem 1500 osob. Kostel nechal postavit v roce 1730 hrabě Jáchym Adam z Rottalu. Svěcení základního kamene se konalo 15. května 1730. Základní kámen posvětil kroměřížský děkan Jan Hanel. Plány kostela i celou stavbu měl na starosti architekt a stavitel Tomáš Sturm. Již 17. srpna 1733 jsou na kostelní věže vytaženy plechové báně s kříži a zastřešena celá loď kostela.
Od roku 1737 začala práce na třech oltářích a kazatelně. V roce 1738 byla vystavěna malá věž uprostřed lodě kostela a v ní zavěšen zvon ke cti sv. Kříže a sv. Martina. K úplnému dokončení kostela a jeho vysvěcení došlo 17. července 1740, kostel vysvětil olomoucký biskup kníže Arnošt Jakub hrabě Lichtenštejn.
V kostele se nachází vzácná umělecké díla, tři oltářní obrazy pocházející od Václava Vavřince Reinera (1689-1743). Tyto doplňují další vzácné obrazy od dalšího významného umělce, malíře baroka Ignáce Raaba (1715-1787). Sochy v kostele včetně křtitelnice zhotovil sochař Jan Jiří Schauberger (1700-1744).
V září 1740 byly do kostela slavnostně uloženy nad bočním oltářem s obrazem sv. Františka z Assisi ostatky mučedníka Inocence, vyzdvižené z katakomb svatého Kalisty v Římě. Mučedníkovy ostatky hraběti Jáchymu Adamovi věnoval papež Klement XII. V kostele se nachází tři krypty v nichž jsou pohřbeni majitelé kvasického panství včetně zakladatele kostela, faráři a vyšší vrchnostenští úředníci. Hlavní vstup do kostela zdobí kamenný portál s představenými sloupy, ve středu drží dvojice andílků kartuš s rodovým znakem pánů z Rottalu.
V roce 1734 byly na věže kostela vytaženy tři zvony Maria, Jan a Donát, z nichž se do dnešních dnů zachoval pouze největší zvon Maria, který nechal pro kostel odlít sám jeho zakladatel. V současné době má kostel kromě Marie ještě další zvony, , jménem Sv. Josef (z roku 1975) a Sv. Jan Nepomucký (z roku 1990).
Před vstupem do kostela stojí barokní sochy sv. Floriána a sv. Donáta, které dal zhotovit v roce 1741 zakladatel kostela. Jejich autorem je pravděpodobně sochař Jan Jiří Schauberger.