Храм Успения Пресвятой Богородицы в Саранске ведет свою историю с 1693 года, когда на месте нынешнего каменного здания была возведена деревянная церковь. В 1734 году по указу Святейшего Синода и на средства местных купцов Ивана и Степана Котельниковых началось строительство каменного храма, завершенное в 1737 году. Первоначально церковь была освящена в честь Успения Пресвятой Богородицы и имела теплый придел Николая Чудотворца.
В 1802 году купец Дмитрий Максимович Козицын финансировал строительство отдельной каменной церкви во имя святителя Николая, выполненной в стиле ампир. В 1882 году между двумя храмами была возведена новая колокольня на средства купцов Сыромятниковых, объединившая оба здания в единый архитектурный комплекс. При этом Успенская церковь служила летним храмом, а Никольская - зимним.
В 1930 году храмовый комплекс был закрыт советскими властями. Успенская церковь с колокольней были полностью разобраны в 1934-1935 годах, а уцелевшее здание Никольской церкви использовалось для различных светских нужд: как вытрезвитель, склад, милицейский пикет и музей редкой книги. В 1981 году сохранившееся здание было взято под государственную охрану как памятник архитектуры.
В 1992 году храм был возвращен Русской Православной Церкви и повторно освящен во имя Успения Пресвятой Богородицы в память о разрушенном Успенском храме. В последующие годы проведены масштабные реставрационные работы: восстановлена настенная роспись, заменены полы, а в 2006 году построена новая колокольня по оригинальному проекту. В 2008 году на втором ярусе колокольни был освящен придел в честь Положения Честной Ризы Пресвятой Богородицы во Влахерне.