Старейшее религиозное здание Саранска, являющееся памятником архитектуры федерального значения – церковь Иоанна Богослова, относящееся к семнадцатому веку. Первое упоминание о храме Иоанна Богослова в Саранске встречается в церковных книгах 1693 года – в это время в Стрелецкой слободе был построен каменный храм. Однако деревянная церковь стояла в этом месте с незапамятных времен.
В XVIII веке церковь пережила серьезную реконструкцию и реставрацию. К ней были пристроены приделы, а к 1810 – высокая колокольня.
Антирелигиозные организации большевистского режима настояли на закрытии церкви, что и было выполнено в начале 1930-х годов. Однако в 1946 году службы в храме возобновились – он был возвращен верующим, и с тех пор функционирует непрерывно. В советское время церковь Иоанна Богослова была единственной действующей церковью Мордовии, некоторое время играла роль кафедрального собора, относясь к епархии Пензенской и Саранской, а после реформации структуры православной церкви в 1991-2006 году была кафедральным собором новосозданной епархии Саранской и Мордовской. После кафедра епархии была перенесена в свято-Ушаковский собор.
На данный момент храм Иоанна Богослова – это самое старое здание, сохранившееся в Саранске.