Церковь была построена в 1693 году в Стрелецкой слободе Саранска на месте стоявшей там ранее деревянной церкви. В XVIII веке расширялась, в результате чего у церкви появились приделы. В 1810-х годах к церкви была пристроена колокольня.
В течение короткого периода в 1930-е — 1940-е годы церковь была закрыта. В здании располагался архив НКВД. Вновь открыта в феврале 1944 года, первой в Мордовии. Долгое время оставаясь единственным действующим православным храмом Саранска. Служила вторым кафедральным собором Пензенской и Саранской епархии (первый находился в Пензе). С 1991 года церковь была назначена кафедральным собором новообразованной Саранской и Мордовской епархии, так как старый кафедральный собор, Спасский, был снесён в советское время. 6 августа 2006 года[1] был освящён вновь построенный кафедральный собор Фёдора Ушакова.
Архитектура
Здание церкви представляет собой куб, на котором установлены пять декоративных главок — основная и четыре меньших. Наличники окон, карниз, кокошники, перспективный портал выложены из фигурного кирпича.
