Храм Покрова Богородицы на Рву был построен в 16 веке. Ранее на этом месте стояла каменная церковь Троицы с небольшим кладбищем, где был погребен Христа Ради юродивый, Св. Василий Блаженный. Когда в 1552 году русские войска взяли Казань, царь Иван Грозный велел в ознаменование этой победы построить на Красной площади деревянные храмы. В 1555-1561 году на их месте русские зодчие Барма и Постник возвели каменный девятипрестольный храм во имя Покрова.
В состав собора входят восемь отдельных церквей, символизирующих дни главных боев за Казань. Между четырьмя осевыми столпообразными церквями — Троицкой, Николая Великорецкого, Входа во Иерусалим, Киприана и Устинии — строители расположили меньшие церкви: Трех патриархов Константинопольских, Александра Свирского, Варлаама Хутынского, Григория Армянского.
Все они увенчаны луковичными главами и сгруппированы вокруг центральной столпообразной Покровской церкви, завершенной шатром с маленькой главкой. Церкви объединены общим основанием, обходной галереей и внутренними сводчатыми переходами.
Храм построен из кирпича, а его фундаменты, цоколь и ряд деталей — из белого камня. В 1588 году к собору был пристроен придел Василия Блаженного, который и дал всему сооружению его второе название. В 1670-х годах была построена шатровая колокольня.
Храм Василия Блаженного неоднократно реставрировался. С приходом советской власти в 1929 году он был закрыт, а его колокольня разбита. Строительство новой началось в 1990 году, с использованием материалов из других разрушенных московских храмов.
В 2002 году работы были закончены, и храм вновь обрел голос в мае во время проведения первого Московского Пасхального фестиваля.
Собор Василия Блаженного — признанный памятник архитектуры и включен в Список всемирного исторического и культурного наследия ЮНЕСКО.