Kostel Nanebevzetí Panny Marie se nachází na Riegrově náměstí v centru Kroměříže, asi 150 m jihovýchodně od Velkého náměstí.

Roku 1247 zde biskup Bruno ze Schauenburku nehal postavit nový farní kostel zasvěcený Panně Marii.

Při obsazení města Švédy a Valachy 26. června 1643 byl kostel Panny Marie vyrabován a vypálen - zůstaly jen holé zdi a část věže. Olomoucký biskup kardinál Wolfgang Hanibal Schrattenbach osobně položil dne 29. června 1724 základní kámen na nový děkanský kostel Panny Marie. Přestavbu kostela zajišťoval architekt Ignác Josef Cyrani z Bolleshausu, projekt uskutečnil stavitel Václav Plaška. Byla ponechána věž a pravděpodobně i část obvodní zdi lodi.

Kostel byl dokončen a vysvěcen karinálem Schrattenbachem 1. května 1736. Jde o podélnou, jednolodní sálovou stavbu s odsazenou apsidou a se sálem. Interiér kostela je barokní, vnitřní výzdoba kostela je dílem J. J. Etgense, J. Hoffmana, O. Zahnera a dalších.