1 октября 1555 г. Иван Грозный «повелел поставити храм Пречистой Царицы Богородицы честнаго и славного ея Покрова с приделы... надо рвом у града близ Фроловских врат». Строили его, как считается, псковские мастера Барма и Постник Яковлев. Получился «храм каменный преудивлен, различными образцы… на одном основании девять престолов». В одном из его приделов позднее был погребен знаменитый московский юродивый Василий Блаженный, по имени которого Покровский собор получил свое второе имя - храм Василия...
