Трехсвятительская церковь, посвященная Казанской иконе Божией Матери, занимает важное место в нижней части города, за пределами городского форштадта. Построенная на средства жителей Переведенной слободы, она сочетала в себе элементы старинных русских храмов, барокко и классицизма. Сегодня от классицизма не осталось и следа, а барочные черты, хоть и искаженные пристройками, все еще заметны. Холодный храм, возведенный в 1761 году, хранил главную святыню, икону Казанской Божией Матери. Теплый придел был посвящен трем святителям: Василию Великому, Григорию Богослову и Иоанну Златоусту. В церкви также были небольшие алтари в честь Симеона Странноприимца и Анны Пророчицы, а на втором ярусе колокольни находился Параскево-Пятницкий придел. Строительство велось поэтапно: сначала возводился холодный храм, затем трапезная и колокольня, и завершилось в 1765 году. Рядом с церковью долгое время стоял дом воеводы Каменицкого, где когда-то бывал Емельян Пугачев. Хотя сам дом разобрали в конце прошлого века, сохранилась каменная кладовая, принадлежавшая до революции купцу Кубанцеву. Легенда связывает этот "амбар" с Пугачевым, и его до сих пор называют Пугачевской палаткой.

Церковь закрыли в 1935 году, позже многих других в городе. Снесли главу и колокольню, а здание передали краеведческому музею, который переехал сюда из Владимирской церкви Петропавловского монастыря, подлежащей сносу. Со временем музей расширялся, и пристройки скрыли архитектурные особенности храма. Восьмерик играл важную роль, пропуская дополнительный свет и создавая эффект высоты. Он почти равнялся по диаметру четверику, поэтому храм можно назвать трехсветным. Архитекторы нашли решение для размещения небольшой главы на широком восьмерике, завершив его почти конусообразным покрытием. Это придало куполу шлемовидную форму, создавая иллюзию купола. Без этого решения пришлось бы ставить огромный барабан, что значительно увеличило бы высоту здания. Изгиб купола логично продолжался в покрытии главы. Храм не отличается обилием декора, но наличники, порталы и карнизы выполнены массивно из фигурного кирпича. Особенно выделяются наличники второго света, чьи трехлопастные навершия пересекают нижний декоративный пояс карниза, придавая фасаду нарядность. Еще одна особенность, необычная конструкция трапезной, расположенной поперек главной линии, с севера на юг. Основание колокольни также необычно, прямоугольное в плане, что придает церкви вид креста с высоты. Окна трапезной оформлены так же, как и на самой церкви.

Трехсвятская церковь была духовным центром для ремесленников, пахотных солдат и работных людей. Переведенная слобода была густонаселенной, и зимой требовалось много места для собраний и богослужений. В 2008 году, на 90-летие краеведческого музея, власти объявили о выделении средств на строительство нового здания музея, а освободившееся здание планируется вернуть Саранской и Мордовской епархии.