Храм сначала называли собором Покрова «на рву» - по близости его ко рву, проходившему вдоль кремлевской стены. Когда же в 1588 году к нему был пристроен еще один придел над могилой почитавшегося в Москве юродивого Василия, в народе за собором закрепилось название храма Василия Блаженного.
Этот храм справедливо считается одним из лучших произведений древнерусского зодчества, памятником архитектуры мирового значения. Замечателен он и как произведение инженерно-строительного искусства. Ни одна страна Европы еще не знала тогда математических расчетов по сопротивлению материалов. Одним лишь опытом и чутьем строители определили запас прочности в стенах и сводах храма.
Пораженный красотой и невиданным великолепием этого сооружения, московский народ создал о нем поэтическую легенду: будто бы позвал царь Иван строителей перед свои грозные очи и спросил, могут ли они в точности повторить свое создание. «Можем», - ответили зодчие. И разгневался царь и приказал ослепить их, чтобы не могли они создать храм, соперничающий в красоте и своеобразии с «Василием Блаженным»…
Однако в этой легенде больше поэтичности, чем достоверности. Она питалась главным образом тем, что имена гениальных создателей «Василия Блаженного» были забыты на три с лишним столетия. Только в 1896 году один из исследователей московской старины, И. И. Кузнецов, роясь в древних книгах Румянцевской библиотеки (ныне Государственная библиотека СССР имени В. И. Ленина), случайно обнаружил в одной рукописной книге вкладку из другой старинной рукописи с рассказом о многих подробностях сооружения храма Василия Блаженного. Там были названы и имена его строителей - «дву мастеров русских, по реклу Посник и Барма», которые, как гласила рукопись, «быша премудрии и удобни таковому чюдному делу».
Имя Посника, или Постника, упоминается и в других исторических документах. Известен зодчий Посник Яковлев родом из Пскова, которого в 1555 году посылали для строительных работ, вероятно для починки разрушенных при штурме крепостных стен, в Казань. Постника считают строителем нескольких церквей в городах Муроме и Свияжске. Барма тоже упоминается как строитель. О нем говорится, что он работал «с товарищи», т. е. был старшим в артели. Это все, что о нем известно. Некоторое время назад в Казани был найден другой письменный источник, позволяющий предполагать, что зодчим храма Василия Блаженного был один человек - Посник Барма, чье имя и прозвище были поняты как имена двух людей. Но кто бы ни был строителем или строителями «Василия Блаженного», мы должны принести им дань нашего уважения и благодарности. Дивное творение их мастерства вот уже больше четырех столетий украшает нашу Красную площадь, стало неотъемлемой ее частью. Как древняя сказка, воплощенная в камне, встречает «Василий Блаженный» многотысячные процессии нынешних москвичей, напоминая им о вдохновенном искусстве их далеких предков.
Храм Василия Блаженного уже в XVI веке начали использовать не только для церковных служб. В его крепких и глубоких подвалах московские купцы-богатеи, опасаясь столь частых в древней Москве пожаров, стали хранить свою казну - деньги, драгоценности, дорогие товары. В 1595 году московские тати (грабители) замыслили даже поджечь ближние строения на посаде, чтобы во всеобщей суматохе ограбить подвалы «Василия Блаженного». Но злодейский умысел был своевременно раскрыт, и татей казнили.
Веселый, радостный храм Василия Блаженного очень скоро после постройки стал свидетелем массовых кровавых казней. В 1570 году Иван Грозный заподозрил, быть может не без оснований, Новгород, крупнейший и богатейший город Древней Руси, в стремлении отделиться от Московского государства, возродить свою былую самостоятельность, когда купеческая республика «господин Великий Новгород» сама на своем вече решала, кого позвать к себе в князья, а кому отказать в этой чести.
Грозный царь пошел на Новгород военным походом, разорил его и привез в Москву в цепях знатнейших и влиятельнейших новгородцев. При огромном стечении согнанного опричниками народа он казнил их на рыночной площади, близ Лобного места. Прекрасный силуэт «Василия Блаженного» озарился пламенем пыточных костров. Великий торг огласился стонами и предсмертными воплями новгородцев.