Nejvýznamnější církevní památkou v královském městě Uničově je kostel Nanebevzetí Panny Marie. Vznik tohoto kostela se datuje do první poloviny 14. století - a už od té doby jej pronásledovala řada neštěstí: celkem osmkrát vyhořel. Jedno z neštěstí dodnes připomíná památka v podobě pamětní desky, umístěná na vnější zdi kostela. Největší poškození kostel zažil ke konci 18. století, kdy dokonce spadla křížová klenba. Brzy však byla vybudována nová barokní klenba. Ke konci 20. století byl kostel rekonstruován, dostal novou střechu a fasádu.
