У 16 столітті російський цар Іван Грозний звернув свій погляд Схід. Він вирішив розширити свої володіння з допомогою приєднання до Московії всієї території Поволжя. Для цього потрібно було підкорити Казанське ханство, яке підтримувала імперія Османа і Кримське ханство.
Перші походи російського війська на Казань очолив дяк Виродков, які завершилися поразкою. Під час походів росіяни звели фортецю Свіяжськ, яка стала справжнім укріпленим форпостом, для наступних військових дій.
Наступний похід проти Казані очолив російський цар. Військо краще озброїли та збільшили кількість піхотних полків. Разом із царем, військовою компанією керували талановиті полководці – А. Курбський та М. Воротинський. Незважаючи на те, що кримський хан Девлет-Гірей спробував зупинити рух російського війська на Казань, раптово напавши на Тулу, русичі все ж таки завзято йшли у напрямку столиці казанського ханства. Після відмови захисників Казані від мирної здачі міста, російське військо почало облогу столиці Казанського ханства.
Згідно з старовинною легендою, під час служби, що проводиться в похідній церкві, коли священик прочитав строфи з Євангелія, пролунав вибух, завдяки якому вдалося зробити прохід у стіні, що оточує місто. І хоча вибух був заздалегідь підготовлений російськими дружинниками, що прорвали тунель під стіною – цей збіг увійшов до легенд про похід Івана Грозного. Російські війська увірвалися до міста і з важкими боями здобули перемогу. Для увічнення пам'яті про славний похід цар дав обітницю звести в Москві величний храм.
Минуло два роки. Для будівництва нового храму довелося звільнити місце біля Спаської брами Кремля, зруйнувавши дерев'яну церкву Святої Трійці. Оскільки дата взяття Казані збіглася із святом Покрови, новий собор вирішили назвати Покровським. Є версія, що Іван IV (Грозний) хотів будувати цей храм увічнити пам'ять свого отця — Василя III, але довести це припущення поки що не вдалося.
За легендою, відомий юродивий Василь, прозваний народом Блаженним, збирав гроші на будівництво Покровського собору. Кажуть, він приносив на Червону площу зібрані монети та кидав їх там на землю – ніхто не чіпав ці гроші. А перед самою своєю смертю юродивий віддав усі зібрані монети Івану Грозному.
Про самого Василя Блаженного ходило багато незвичайних легенд. Якось деякі лихі люди вирішили виманити у юродивого шубу, подаровану йому паном. Один із злодіїв вдав мертвого, а інший попросив Василя Блаженного допомогти з похованням. Юродивий одразу зрозумів, що його обманюють, але зняв шубу і накрив лежачого притворника, сказавши, що лукавий чоловік гідний бути мертвим. Ошуканець опинився під шубою мертвим. За день до великої московської пожежі юродивий Василь прийшов на поріг Вознесенського монастиря і заплакав, говорячи про те, що станеться пожежа. Руйнівне полум'я спалахнуло саме в цьому монастирі. Багато хто шанував і боявся Василя і навіть сам Іван Грозний, коли юродивий захворів, разом із дружиною відвідував його. Василь Блаженний був похований біля Троїцької церкви (яку знесли для будівництва Покровського собору, але мощі Василя Блаженного зберегли і, згодом, перенесли до нового храму). З 1588 року Покровський собор отримав ще одне найменування – храм Василя Блаженного.
За офіційною версією, архітекторами Покровського собору були Постник та Барма. Є припущення, що йдеться про одну людину – Івана Барма, який отримав прізвисько Постник за наполегливе дотримання посту.
Найчастіше при обговоренні історії храму згадують легенду про те, що за наказом повелителя, після завершення будівництва, архітекторів засліпили, щоб ніколи не було побудовано аналогічного об'єкта. Цю легенду історики спростували документами, у тому числі випливає, що ім'я архітектора Постника зустрічається у літописах у зв'язку з будівництвом інших архітектурних об'єктів після завершення будівництва Покровського собору Москві.
Історики не впевнені, що архітекторами Покровського собору були російські архітектори. Багато фактів свідчить про те, що виробництво перлини російської столиці здійснено іноземним майстром. За легендою, яка прийшла в Росію з Італії, Іван IV наказав стратити майстра, а народний поголос «автоматично» переніс цю історію на Барму та Постника.
І хоча храм було освячено у 1557 році, його будівництво тривало ще багато років. Кожен правитель намагався зробити храм прекраснішим.
Незвичайний «східний» стиль веж собору вказує на те, що архітектор хотів внести в образ православного храму східні риси. Виявилося, що вісім куполів собору нагадують вид казанської мечеті Кул-Шаріф (Мечеть була зруйнована під час взяття Казані російським військом). Дев'ята (центральна) купол храму Василя Блаженного символізує перемогу русичів у казанському поході.
Незвичайний за своєю красою храм кілька разів намагалися зруйнувати. Коли Наполеон тікав з Москви, він наказав знищити Кремль і Покровський собор. Поспіхом французи не встигли закласти потрібний обсяг вибухівки, тому Кремль підірвали в п'яти місцях, а запалений гніт до вибухівки Покровського собору загасив сильний дощ, будівля не постраждала. Хоча є легенда, що гніт погас завдяки молитві москвичів, що підноситься за збереження чудового храму. Дивом є факт збереження Покровського собору після революції. Лазар Каганович, на чиєму совісті знищення храму Христа Спасителя, кремлівського собору та багатьох історичних пам'яток, запропонував зруйнувати храм Василя Блаженного, щоб розчистити Червону площу для народних ходів. Кажуть, Каганович приніс Сталіну макет Червоної площі і, прибравши з макета Покровський собор, показав, як виглядатиме площа. Реакція Сталіна була миттєвою: «Постав на місце!».
Так вийшло, що у храмі Василя Блаженного сплелися воєдино релігія, історія та культура православного народу. Не дивно, що з собором пов'язана велика кількість оповідань, легенд та несподівані знахідки.
У самому Покровському соборі, в одній з меж, знаходиться останній притулок Василя Блаженного. Існує думка про те, що біля труни юродивої відбуваються дива.
У храмі можна побачити предмети церковного начиння та 400 ікон, що належать до 16 століття, серед них є і чудотворні ікони.
Ще одна таємниця пов'язана із Покровським собором. Кажуть, що у глибоких підвалах храму заховано бібліотеку Івана Грозного. Повірити в це важко, оскільки зводився собор на насипному валу та має неглибокий фундамент. Але ж бібліотеку Івана IV досі не знайдено.
Храм вважається як символом Москви, а й гордістю всієї Росії. Оригінальний, повітряний, самобутній Покровський собор став пам'яткою давньоруської архітектури світового рівня. Практично кожен московський храм має легенди, пов'язані з таємничими і іноді містичними подіями. Але таємниці храму Василя Блаженного досі викликають інтерес не лише істориків та архітекторів, а й любителів давньоруської старовини.