Die naam kom van die Kazanse Ikoon van Gods Moeder, wat eeue lank al deur die Russies-Ortodokse gelowiges geëerbiedig word. Nadat Koezma Minin en prins Dmitri Posjarski in 1612 ’n leër op die been gebring het om die Pole uit die Kremlin te verdryf, het die prins ’n kerk met sy eie geld laat bou. Hy het glo verskeie kere tot die ikoon gebid tydens die stryd teen die indringers.
Nadat die aanvanklike kerk in 1632 deur ’n brand verwoes is, het die tsaar opdrag gegee dat ’n steenkerk op die plek gebou word. Dit is in Oktober 1636 ingewy. Dit is daarna soveel gerestoureer dat die oorspronklike ontwerp verlore gegaan het. In 1929–1932 is die kerk se buitekant heeltemal herbou volgens die oorspronklike ontwerp.
Josef Stalin het die katedraal in 1936 saam met ’n paar ander historiese geboue laat sloop om plek te maak vir groot militêre voertuie tydens Sowjet-parades. Ná die verbrokkeling van die Sowjetunie was die Kazan-katedraal die eerste kerk wat herbou is. Dit is in 1993 voltooi.