L'emplacement de la place Rouge était auparavant occupé par les faubourgs de la forteresse du Kremlin. Suite au grand incendie de 1493, les habitations ne sont pas rebâties et la place Rouge devient un lieu de commerce. Le lieu devient le théâtre de grandes manifestations telles que le couronnement des tsars. Elle fut agrandie en 1936 par la destruction de la cathédrale Notre-Dame-de-Kazan et de la porte de la Résurrection, ordonnée par Staline. Ces monuments ont été depuis reconstruits sur leur emplacement d'origine. Selon la légende, il était également prévu de détruire la basilique de Basile le Bienheureux, mais lorsque l'architecte Lazare Kaganovitch présenta à Staline une maquette de la place sans la basilique, celui-ci lui répondit « Lazare, remets-la ! ». En réalité, on ignore les raisons de sa conservation