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