Etter at mongolene erobret Russland i år 1240 hadde de kontroll over store landområder i over 250 år. Sakte men sikkert overtok de nye tartarstammer herredømmet og tidlig på 1400 taller ble tartar staten «Kazan-khanatet» opprettet i det området som ligger mellom elven Volga og dagens Bulgaria.
Grunnleggeren av den nye staten var Oleg Mokhammad og han etablerte sin nye hovedstad i byen Kazan (Qazan). Herfra fikk han regjere med god støtte fra den lokale adelen – som sikkert også fikk sin del av utbyttet fra de mange brutale røvertoktene. Både Mokhammad og sønnen Maxmud raidet flere ganger datidens fyrstedømme i Moskva, noe som tydeligvis irriterte tsar Ivan den Grusomme til bristepunktet. I 1552 greide han endelig å bekjempe hele tartar staten og etter dette bestemte han at Visiljij katedralen skulle bygges som et minnesmerke over denne store militære seieren.
Denne kirken er ganske spesiell, både utvendig og innvendig. Utvendig er det fargevalgene og selve konstruksjonen som er mest påfallende, mens den innvendig ikke er bygget med et stort tradisjonelt kirkerom, den er bygget med 8 mindre kapell. Det første er viet til Jomfru Maria’s beskyttelse siden seieren over tartarene skjedde på Maria’s beskyttelsesdag. Det siste kapellet er viet begivenheten da Jesus red inn i Jerusalem. De øvrige kapellene er dedikert til andre større eller mindre historiske helgener.
Kirken var i daglig bruk helt til den ble omgjort til et museum i 1929. Stalin ville rive kirken fordi han mente den stod i veien for hans store militærparadene på Den røde plass, men lot seg overtale til å la den bli stående. Den røde plass har ikke fått navn etter de røde bygningene, men etter det russiske ordet "krasnaja" som betyr vakker.
Det er for øvrig bare en legende at Ivan den Grusomme stakk ut øynene på arkitektene som bygget kirken for at han ikke skulle kunne bygge en tilsvarende vakker bygning igjen. Arkitekten Postnik Jakovlev kom fra byggeprosjektet med synet i behold. Det er derimot ikke en legende at bygget aldri skulle kunne kopieres. I St.Petersburg står en tilsvarende kirke med navnet «Blodskirken» tilegnet tsar Alexander II som i 1881 fikk spreng bort begge føttene i en bombeaksjon på dette stedet – og som senere døde av blodmangel (se egen beskrivelse).
