Прообраз ее был обретен в 1579 году после того, как в Казани произошел сильнейший пожар, практически уничтоживший все деревянные постройки города.
Согласно легенде, девятилетней девочке Матрене, дочери одного из пострадавших местных купцов, во время сна явилась Пресвятая Богородица и повелела разыскать ее образ, который, будто бы, находился на пепелище.
Родители послушали девочку и в указанном ею месте действительно обнаружили не тронутую огнем икону, завернутую в рукав от нарядки вишневого сукна. Написана она была на кипарисовой доске и предстала перед своими «археологами» сияющая свежими красками.
Помимо неимоверной красоты, икона оказалась чудотворной. Согласно свидетельствам, слепым она возвращала зрение, страдающие мигренью обретали успокоение от головных болей.
Тогда же было решено сделать копию образа и послать его ко двору московского царя Ивана Грозного с приложением подробных описаний истории появления и произведенных чудес. Государь был настолько очарован рассказанным, что приказал на месте приобретения иконы построить девичий монастырь. Туда же было велено доставить для сохранения чудодейственный лик.
Кроме многочисленных исцелений, икона Казанской Божьей Матери неоднократно даровала защиту от нападения врагов. С ее прообразом связывают освобождение Москвы от захвативших город поляков в 1612 году, победу русских войск в битве под Полтавой в 1709 году, а также победу в войне с Наполеоном в 1812 году.