Хотя официальное название собора — собор Покрова на Рву, все знают его как храм Василия Блаженного. По преданию, известный московский чудотворец собирал деньги на строительство храма, а потом был похоронен у его стен. Юродивый Василий Блаженный ходил по московским улицам босым, почти без одежды практически весь год, проповедовал милосердие и помощь ближним. Ходили легенды и о его даре: говорят, он предсказал московский пожар 1547 года. Сын Ивана Грозного Федор Иоаннович распорядился построить церковь, посвященную Василию Блаженному. Она стала частью Покровского собора. Церковь была единственным храмом, который работал всегда — круглый год, и днем, и ночью. Позже по ее названию прихожане начали и собор называть собором Василия Блаженного.

До сих пор доподлинно неизвестно, кто построил храм Василия Блаженного. У исследователей есть несколько вариантов. Один из них — собор возвели древнерусские зодчие Постник Яковлев и Иван Барма. По другой версии, Яковлев и Барма были на самом деле одним человеком.

Третий вариант гласит, что автором собора стал иностранный архитектор. Ведь композиция храма Василия Блаженного не имеет аналогий в древнерусском зодчестве, а вот в западноевропейском искусстве найти прототипы здания можно.

Интересно, что специалисты, говоря про тайны собора Василия Блаженного, нередко упоминают про тайники, которые обустраивали в специальных нишах нижнего этажа (до конца XVI ст. здесь даже прятали царскую казну, а богатые горожане – своё имущество).

Кем бы ни был архитектор, существуют печальные легенды о его дальнейшей судьбе. Согласно им, когда Иван Грозный увидел храм, то был поражен его красотой и велел ослепить зодчего, чтобы тот никогда и нигде не повторил свою величественную постройку. Другая легенда гласит, что строителя-иностранца и вовсе казнили — по той же причине.

Впервые на грани исчезновения собор Василия Блаженного очутился в 1812 году, когда французы, покидая столицу России, заминировали его (правда, взорвать его они по каким-то причинам не смогли, но церковь разграбили). Когда война закончилась, Покровский собор был не только отреставрирован, но и со стороны реки его стена была украшена чугунной оградой.

Существует легенда о том, что в мрачных подвалах Покровского собора находится библиотека Ивана Грозного. Проблема только в том, что подвалов здесь нет и быть не может: храм возводился на искусственном насыпном холме, единственно возможным был неглубокий ленточный фундамент. Он едва ли достигает 2 метров при 61-метровой высоте здания. Опора конструкции сосредоточена в подклете.

В советское время сподвижник Сталина Лазарь Каганович предлагал разобрать собор, чтобы на Красной площади стало больше места для парадов. Андрей Вознесенский, поэт, также оставил воспоминания о том, как был спасен храм Василия Блаженного (опубликовано это в «Литературной газете»). Он рассказывал со слов архитектора Жoлтовского, который входил в комиссию по реконструкции центра Москвы (а Вознесенский окончил архитектурный институт, видимо, там и услышал эту историю), как его пригласили на собрание в политбюро, где решался вопрос о храме Василия Блаженного. Входит Сталин, все члены Политбюро, вносят макет Москвы, Каганович берет храм Василия Блаженного и его убирает. Для проезда танков на парадах. Сталин берет и ставит макет храма обратно: «Поставь на место».