Dit is waarskynlik die bekendste gebou in Rusland en is ’n internasionale simbool van die land en van Moskou.
Iwan IV van Rusland, ook bekend as Iwan die Verskriklike, het die katedraal laat bou om die verowering van die Kazan-khanaat te vier. Dit is van 1555 tot 1561 gebou. In 1588 het sy seun, Fjodor I, ’n kapel laat aanbou aan die oostekant bo die graf van die "dwaas in Christus" Basilius die Salige, wat tot ’n Russies-Ortodokse heilige verklaar is.
Die kapelle is binne vol ikone, Middeleeuse muurskilderings en verskeie ander kunswerke. Voor die katedraal staan die Gedenkteken vir Minin en Pozjarski, ’n bronsmonument ter herinnering aan Koezma Minin en prins Dmitri Pozjarski wat ’n leër byeengebring het teen die Poolse invallers in die Tyd van Beroeringe in die laat 16de en vroeë 17de eeu.
Die aanvanklike idee was om ’n paar kapelle te bou, een aan elk van die heiliges op wie se feesdae die tsaar ’n groot slag gewen het, maar die enkele toring in die middel bind die kapelle saam in een katedraal. Volgens ’n legende het tsaar Iwan die argitek, Postnik Jakowlef, se oë laat uitsteek om te voorkom dat hy ooit ’n nog mooier katedraal bou. Jakowlef het egter ’n paar kerke ná die Sint Basilius gebou, onder meer een in Kazan.
Pokrof beteken letterlik "sluier" en is ook die naam van ’n fees van die Russiese kerk wat na aanleiding daarvan ook vertaal kan word as "die voorbidding van Gods moeder". Die fees word op 14 Oktober (nuwe styl) gevier. Dit is ter herdenking van ’n gebeurtenis in omstreeks 910 in ’n kerk naby Bisantium toe die Maagd Maria na bewering tydens ’n diens bo die aanbidders verskyn en hulle met haar sluier bedek het by wyse van beskerming.