собором связано множество легенд. Первоначально на этом месте стоял белокаменный храм, где был похоронен почитаемый в Москве юродивый Василий Блаженный. Якобы он сам собирал деньги на будущий собор, приносил их на Красную площадь и бросал через правое плечо. Эти монеты так и лежали на земле неприкосновенными, пока юродивый перед смертью не отдал их Ивану Грозному на строительство собора.
Зодчими, построившими собор, летопись указывает неких Барму и Постника Яковлева. Однако есть теория, что на самом деле существовал один мастер - Иван Яковлевич Барма, прозванный Постником за приверженность строгому посту. Известна легенда, будто увидев чудный храм, Иван Грозный повелел ослепить мастеров, чтобы они не повторили больше нигде свой шедевр. Но это, скорее, миф, так как и в дальнейшем имя Постника встречается в летописях в связи с созданием других замечательных архитектурных памятников.