La construcción de la catedral foi ordenada pol zar Iván el Tarrecible pa conmemorar la conquista del Kanatu de Kazán, y realizóse ente 1555 y 1561. En 1588 el zar Teodoro I de Rusia mandó que s'amestara una nueva capiya nel llau este de la construcción, sobre la tumba de San Basilio el Benditu, santu pol cual empezóse a llamar popularmente la catedral.