Иван Грозный и принял решение построить храм в честь победы над Казанью. Город был взят в 1552 году, а в 1554 - заложена эта великая святыня близ Фроловских (Спасских) ворот на месте деревянной церкви Св. Троицы над Кремлевским рвом. Так как покорение Казани свершилось 1 октября, в праздник Покрова Пресвятой Богородицы, то и новый собор в честь этого дня был назван Покровским. Народная молва разносила слух о том, что якобы этот храм Иван Грозный строил в честь своего отца, великого князя Василия III: "Меня-то народ и без церквей тысячу лет будет помнить, а я хочу, чтобы и родителя моего помнили".