Успенский кафедральный собор находится на Мироносицком кладбище города Пензы. Построен в 1905 году, как кладбищенский храм. Возведен он был взамен сгоревшей в ноябре 1899 года кладбищенской Мироносицкой церкви, именно поэтому за новым храмом сохранилось от сгоревшего второе, неофициальное название, закрепленное в наименовании кладбища.

Храм во имя Успения Божией Матери с приделами во имя Святых Жен Мироносиц и Святого Алексия, Митрополита Московского, был построен в 1905 году «тщанием» настоятеля храма протоиерея Г. Н. Феликсова и церковных старост М. Е. Ивановского, С. Л. Тюрина и А. Д. Гуторова, на пожертвования горожан по проекту губернского инженера Александра Гавриловича Старжинского, автора проектов многих приходских и монастырских церквей.