Театр мюзикла расположен в самом центре столицы — на Пушкинской площади. Здесь находится центральный транспортный узел Московского метрополитена — попасть к театру можно сразу с трех станций метро: Пушкинской, Тверской и Чеховской.

Построенное в начале 60-х годов прошлого века сегодня здание театра признано памятником архитектуры. Оно заслуженно считается культовым у московских киноманов: находившийся здесь кинотеатр «Россия» долгие годы был центральной площадкой Московского международного кинофестиваля, а его впечатляющая парадная лестница с красной дорожкой стала таким же символом ММКФ, как красная дорожка Дворца фестивалей и конгрессов для Каннского кинофестиваля.

Помимо широкой лестницы, узнаваемый облик здания МТМ составляют эффектный стеклянный фасад, нависающий над ним гигантский козырек, а также изящная винтовая лестница.