Место под строительство храма было освящено 23 декабря 2000 года архиепископом Саранским и Мордовским Варсонофием. Строительство началось летом 2001 года и велось на средства, выделяемые из республиканского, городского и районного бюджета, пожертвования крупных промышленных предприятий республики и частных благотворителей. Имена жертвователей начертаны на кирпичах, из которых выложены стены храма. 13 марта 2005 года, в Прощеное Воскресенье, был совершен молебен и освящен цокольный этаж храма, где на следующий день состоялось первое богослужение. С той поры богослужения в храме совершаются регулярно. 12 июня 2010 года митрополит Саранский и Мордовский Варсонофий совершил чин освящения колоколов, самый большой из которых весит около 4 тонн. 21 июля 2011 года, в праздник явления иконы Пресвятой Богородицы во граде Казани, Святейший Патриарх Московский и всея Руси Кирилл совершил чин великого освящения храма в честь Казанской иконы Божией Матери г. Саранска и Божественную литургию в новоосвященном храме.