Каменное здание на Большой Конюшенной улице было построено в 70-х годах XVIII века. Долгое время в нем размещалась одна из самых благоустроенных петербургских гостиниц – «Демутов трактир». В 1810 – 1820-е годы здесь часто останавливался Александр Сергеевич Пушкин. В последствии назначение помещения менялось. Осенью 1939 года здесь открылся Ленинградский театр эстрады и миниатюр. Его художественным руководителем стал артист Аркадий Райкин. Этот пост мастер сценического перевоплощения занимал 40 лет.
В наши дни театр продолжает радовать публику новыми постановками. На этой сцене выступали джазовые коллективы Леонида Утесова и Олега Лундстрема, Клавдия Шульженко и Александр Вертинский, Мария Миронова, Вениамин Нечаев и многие другие звезды.