Казанская икона Божией Матери была пожалована царём Алексеем Михайловичем (1645-1676) городу Пензе при его основании в 1666 году.
Притекавшие с верой к этой иконе всегда получали помощь в различных нуждах. Накануне 4 августа 1717 года во время нашествия ногайских татар (так называемый «кубанский погром»), когда не оставалось надежд на спасение города, все жители собрались в собор на бдение, которое не прерывалось всю ночь. Утром икону вынесли на крепостной вал и начали петь акафист. Когда ногайцы пошли на приступ, лик Божией Матери потемнел и святая икона отвернулась от врагов. Во время чтения молитвы в татарском стане произошло смятение, и они бежали.
В конце ХIХ века этой иконе было установлено празднование на 4 августа. На всенощном бдении положено величание: «Величаем Тя, Пресвятая Дево, и чтем образ Твой святый, имже избавихомся от поганых нашествия».