Театр, появившийся в 1947 году, многие годы работал в старом доме на улице Рождественской. С потолков прямо во время спектакля могла потечь вода, а от замыкания случались пожары. В 1999 году «Комедия» переселилась в новое роскошное здание по улице Грузинской. Посмотреть на интерьеры с иголочки, французские зрительские кресла, мраморные колонны и статую Талии перед входом приходило полгорода. Интереса публики добавило и сотрудничество с Валерием Беляковичем. Основатель московского Театра на Юго-Западе поставил на сцене «Комедии» восемь спектаклей. Премьеры в популярнейшем нижегородском театре сейчас идут на двух сценах — на главной ставят классику и кассовые хиты (последние преобладают), на малой — экспериментальные спектакли.