Покровский собор был построен в 1555—60 годах по приказу Ивана Грозного в память о взятии Казани и победе над Казанским ханством.
Существует несколько версий о создателях собора. По одной из версий, архитектором был известный псковский мастер Постник Яковлев по прозвищу Барма. По другой, широко известной версии Барма и Постник — два разных архитектора, оба участвовавших в строительстве. По третьей версии, собор был построен неизвестным западноевропейским мастером (предположительно итальянцем, как и ранее — значительная часть сооружений Московского Кремля) , отсюда и столь неповторимый стиль, сочетающий в себе традиции как русского зодчества, так и европейского зодчества эпохи Возрождения. Согласно легенде, архитектор (архитекторы) собора были ослеплены по приказу Ивана Грозного, чтобы они не смогли больше построить подобного храма. Однако, если авторомсобора является Постник, то он не мог быть ослеплён, поскольку в течение нескольких лет после строительства собора участвовал в создании Казанского кремля.