Этот театр известен каждому нижегородцу с детства. Его торжественная входная группа на Большой Покровской заметна издалека, т.к. находится с торцевого фасада и напоминает сцену. Кованые фигуры Шарманщика и Петрушки приглашают войти внутрь, где не менее красиво: колонны облицованы светлым мрамором, керамическое панно со сказочными героями и огромный гобелен про град Китеж, фонтан и уютный зал. 27 января 1929 года в Нижнем Новгороде в Доме культуры им. Свердлова открылся «Театр Петрушки», основанный актерами Татьяной и Георгием Яворовскими. В первой труппе театра было всего 6 человек, а первыми спектаклями были «Балда» по А. С. Пушкину, «Негритёнок Том» и «Стёпка-растрёпка» по Ю. Гаушу. Театр не имел постоянного помещения и работал на разных сценических площадках: в помещении ТЮЗа, в Краевом Доме искусств.
В годы Великой Отечественной войны театру пришлось переселиться в здание церкви Петра и Павла в Кулибинском парке, т.к. в старом помещении ТЮЗа на улице Грузинской расположился госпит