Успенская церковь расположена на территории, которая ранее входила в состав городского Парка культуры и отдыха им. Пушкина, а когда-то была частью Ярмарочной площади. В 1734 году, по Указу Святейшего Синода, благодаря усилиям саранских купцов Ивана и Степана Котельниковых, на месте двух старых деревянных церквей была возведена новая церковь с позолоченными крестами, освященная в честь Успения Пресвятой Богородицы. В честь церкви была названа и улица, Успенская.

В 1802 году купец Казицын построил рядом с Успенской церковью еще одну каменную церковь в стиле ампир, освященную в честь святителя Николая Чудотворца.

В 1882 году между церквями была возведена новая колокольня на средства купцов Сыромятниковых, заменившая снесенную ранее колокольню Успенской церкви. Таким образом, два храма объединились в единый комплекс: Никольская церковь стала зимней, а Успенская, летней.

В 1905 году деревянную решетку каменной ограды заменили на железную кованую.

Обе церкви были закрыты 16 ноября 1930 года. В Успенской разместили сапожную мастерскую, а в 1934-1935 годах ее вместе с колокольней снесли. Никольская церковь уцелела и использовалась как вытрезвитель, склад, пикет милиции и подсобное помещение Парка культуры и отдыха им. Пушкина. После ремонта в начале 80-х годов в ней разместили музей редкой книги. Планировалось также оборудовать планетарий, но проект не был реализован. Тогда же здание было признано памятником архитектуры первой половины XIX века.

В 1992 году здание вернули Церкви и освятили владыкой Варсонофием, епископом Саранским и Мордовским, в честь Успения Пресвятой Богородицы. 20 мая того же года в храме прошла первая служба, всенощное бдение в честь святого апостола и евангелиста Иоанна Богослова. В последующие годы храм был заново расписан, настелены новые полы, а в 2006 году на месте разрушенной колокольни построили новую по оригинальному проекту.

15 июля 2008 года на втором ярусе колокольни Высокопреосвященнейший архиепископ Варсонофий освятил церковь в честь Положения Честной Ризы Пресвятой Богородицы во Влахерне.

Возвращенный прихрамовый участок, размеры которого определили по архивным фотографиям, обнесли металлической оградой. Внутри планируется строительство здания воскресной школы с компьютерным классом.