Kızıl Meydanın etrafında en çok dikkat çeken bir başka yapı da fotoğraflarda çok sık gördüğümüz renkli kubbeleri olan Aziz Vasili Katedrali’dir. Ana yapısı kırmızı tuğlalı ancak kubbeleri renkli bu yapının Rus Çarı Korkunç Ivan tarafından Kazan’ın fethine hitaben 1552 yılında yaptırıldığı bilinmektedir.