Зодчими, возводившими собор, старинные хроники называют псковских мастеров Барму и «городового и церковного мастера» Постника Яковлева, которые были «премудры и удобны для такого чудного дела». Зодчие с большим знанием дела выбрали место для собора на Красной площади, рядом со Спасскими воротами Кремля. В ту пору здесь находился перекинутый через ров Спасский мост, и собор оказался в самом оживленном месте Москвы – на площади перед Спасским мостом находилось Лобное место, с которого оглашались царские указы и грамоты и возле которого во время важных общественных событий собирались толпы москвичей. Здесь стали проводиться богослужения для всего населения Москвы, так как тесные приделы собора не могли вместить всех желающих. Во время богослужений перед Лобным местом «ставились с образы, как на крылосе», а на само Лобное место водружался аналой. Таким образом, город получил площадь для всеобщих молений, а храм Василия Блаженного стал новым центром московского посада.

В 1812 году собор был разграблен французами. Отступая, Наполеон отдал приказ взорвать собор, но этот приказ только чудом не успели выполнить. Второй раз Бог спас собор в 1930-е годы, когда его покушались взорвать коммунисты.

В 1817 году храм Василия Блаженного был отреставрирован, причем было снесено кладбище при соборе и окружающие его дома, засыпан проходивший рядом ров. Образовавшаяся вокруг собора широкая площадь стала продолжением Красной площади.

Причудливый силуэт собора царил над широко раскинувшейся территорией Китай-города. Новый храм вызвал восторг москвичей и неизменно удивлял приезжавших в Москву иноземцев. «И все послы и купцы дивились, говоря, что не видели мы ни в коих царствах, ни в своих, ни в чужих, такой красоты, и силы и славы великой» – свидетельствует летописец.

Храм Василия Блаженного настолько необычен, что его образ не раз ставил в тупик иностранцев. Немецкий путешественник 1840-х годов Блазиус писал: «Церковь производит впечатление изумительное, поражающее европейскую мысль… Когда я в первый раз неожиданно увидел это чудище, то никак не мог опомниться и понять, что это такое: колоссальное растение, группа крутых скал или здание? Рассмотревши, что действительно это церковь, и тут ничего не понимаешь, не видишь, сколько сторон у здания, где его лицо – фасад?»

Наполеон, увидевший храм, назвал его «мечетью». Другим казалось, что храм создан «более для украшения, чем для молитвы». Его сравнивали с колоссальным растением, с группой скал, с гигантским кондитерским изделием, называли его «слеплением сталагмитов» и «зданием из облаков, причудливо окрашенных солнцем». С атеистических позиций его воспринимали и продолжают воспринимать чисто внешне. Но понять идею, выраженную Бармой и Постником в облике Василия Блаженного, невозможно вне контекста русской православной традиции и вне традиций русского искусства XVI века.

В середине XVI столетия, на волне национального подъема, вызванного победами над Казанью и Астраханью, начало формироваться искусство, тяготеющее к сложным иносказаниям. Примером тому могут служить ряд появившихся в те годы икон, в которых в притчевых формах прославлялось торжество христианской державы над иноверными противниками. К числу этих икон относится, например, знаменитая «Церковь воинствующая» (другое название – «Благословенно воинство небесного царя»), написанная в память Казанского похода. Большую часть иконы занимает изображение конных воинов, идущих от стен горящей крепости (символ покоренной Казани) к небесному граду Иерусалиму, олицетворяющему Москву. Главный смысл иконы – прославление победы Православия. Эту же идею с еще большей силой выражает храм Василия Блаженного.