Románsko-gotický kostel s vysokou štíhlou věží je dominantou města, které se stalo v roce 1875 po založení českého učitelského ústavu centrem vzdělanosti severovýchodní Moravy.
Kostel je velmi složitou stavbou. Prodělal románské, gotické, renesanční a barokní stavební úpravy. Kolem kostela býval hřbitov a do dnešní doby bylo zachováno jen několik náhrobků. Areál kostela je ohrazený mohutnou kamennou zdí.
V roce 2001 prošel kostel náročnou rekonstrukcí.