Распоряжение о заложении храма поступило от царя всея Руси Иоанна Грозного в честь победы, которую одержали русские войска над казанским ханом. Случилось это событие в один из православных праздников — Покрова Пресвятой Богородицы, поэтому этот собор часто называют Храм Покрова Божьей Матери.