La construcción de la catedral fue ordenada por el zar Iván el Terrible para conmemorar la conquista del Kanato de Kazán, y se realizó entre 1555 y 1561.