Построена е в средата на XVI в. по заповед на цар Иван Грозни в чест на превземането на Казанското ханство, владяно от част от бившата Златна орда на монголите.
8-те кули са разположени около централна и образуват звезда с осем върха. Числото 8 носи дълбок религиозен смисъл - за деня на Христовото Възкресение (осмият ден според древния еврейски календар) и обещаното (осмо) Небесно Царство, което ще се възцари след второто пришествие на Христос.

Една от легендите разказва, че Наполеон е бил толкова впечатлен от "Св. Василий Блажени", че е искал да я демонтира и отнесе със себе си в Париж, но нямало как да стане и при изтеглянето на французите от Москва наредил църквата да бъде унищожена. Французите се опитали да я запалят, но завалял силен дъжд и предотвратил експлозията.