Здание, в котором располагается Малый театр, строилось по проекту Александра Элькинского для купца Василия Варгина и было завершено в 1823 году. Это был доходный дом с концертным залом, открытой галереей и магазинами на первом этаже. Почти сразу здание взяла в аренду театральная дирекция, и за два месяца Осип Бове приспособил его под нужны казенной драматической труппы. Новый театр получил название Малого — по аналогии с Большим. Уже в октябре 1824 года здесь состоялся первый спектакль.
Сегодня Малый театр — единственное здание Театральной площади, чьи фасады сравнительно мало изменились со временем. К сожалению, снос и перестройка других зданий площади привели к утрате ее первоначального облика.