Храм святых равноапостольных Кирилла и Мефодия в Саранске был возведён в период с 2012 по 2015 годы. Инициатива строительства принадлежала Саранской и Мордовской епархии. Проект разработан на основе конкурсного эскиза кафедрального собора для Оренбурга, созданного архитектором В.П. Леоновым во второй половине XIX века. Изначально проект Леонова участвовал в конкурсе Императорской Академии художеств в 1870 году, но не был реализован из-за финансовых трудностей.
Закладка храма состоялась 25 августа 2012 года. Чин освящения совершил Святейший Патриарх Московский и всея Руси Кирилл 18 октября 2015 года. Храм построен в русско-византийском стиле по кресто-купольной системе. Архитектурная композиция включает центральный купол диаметром 12 метров, окружённый малыми куполами. Общая высота сооружения с крестом составляет 53 метра.
Нижний храм освящён в честь пророка Божия Илии. Верхний храм имеет два придела: центральный - в честь святых Кирилла и Мефодия, южный - в честь святого равноапостольного князя Владимира. Иконостас верхнего храма выполнен мастерами из города Щигры Курской области. Колокола отлиты по древнерусской технологии на заводе в Каменске-Уральском.
Территория вокруг храма благоустроена: установлен памятник святым Кириллу и Мефодию работы скульптора Н. Филатова. Храм расположен в густонаселенном районе города, где до 1990-х годов не было православных храмов.