Историята за построяването на храма е свързана и с историята на България и в частност на Волжска България. „Свети Василий Блажени“ е строен в периода 1555-1561 г. по случай победата над Казанското ханство и превземането на град Казан по време на военната кампания на руснаците за завладяването на Волжска България.
Съгласно легендата архитектът на храма е ослепен от Иван Грозни, за да не може да направи подобен храм.
Храмът се състои от 8 параклиса, разположени около издигащата се над тях 9-та църква. Над всеки параклис има купол с различни шарки. Всичките 9 църкви са обединени от обща основа, обходна галерия и вътрешни преходи.
През 1929 г. храмът е затворен за богослужение, свалени са камбаните и е обявен за музей. Отново започва да се използва за богослужения от 14 октомври 1991 г.
През останалото време е отворен за посещение на туристи.
В момента храмът "Василий Блажени" е филиал на Държавния исторически музей на Русия. Включен е в Списъка на ЮНЕСКО за световно културно наследство.