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