São Basílio se encontra no extremo sudeste da Praça Vermelha, justamente na frente da Torre Spasskaya de Kremlin. Sendo não muito grande particularmente, consiste em 9 pequenas capelas construídas.
Num jardim em frente à igreja existe uma estátua de bronze, erguida em honra a Dmitry Pozharsky e Kuzma Minin, que reuniram voluntários para o exército que lutou contra os invasores polacos durante o período conhecido como Tempos de Dificuldades.O conceito inicial era construir um grupo de capelas, cada uma dedicada a cada um dos santos em cujo o dia o Czar ganhou uma batalha, mas a construção de uma torre central unifica estes espaços em uma só catedral. A lenda fala que o Czar Ivan deixou cego o arquitecto Postnik Yakovlev, para evitar que construísse uma construção mais magnífica para alguém mais.
A Catedral de São Basílio não deve ser confundida com o Kremlin de Moscovo que está situado na Praça Vermelha, mesmo local onde a Catedral de São Basílio está situada.