红楼原为莫斯科总督官邸，由俄罗斯著名建筑师马特维·卡扎科夫于1782年建造。它起初是一座三层宫廷式建筑，常被用于举办舞会。

1937年，特维尔大街得以扩宽，红楼因超出规划范围约14米而面临被拆除的命运。为了保护这座由著名建筑师建造的历史建筑，政府决定将其整体搬移到路旁。在1939年9月16日，工匠们使用特殊的道轨和金属框架将红楼搬移到新的地基上，整个过程耗时41分钟，创下了建筑搬移速度的世界纪录。

直到1945年，红楼被周围更高大的建筑所包围，为了展现建筑的威严，政府决定在原建筑上方加建两层楼，便形成了今天我们所见到的红楼。现在，红楼是莫斯科市政府的驻地。