Первый ТЮЗ в Пензе открылся 23 марта 1935 в помещении клуба 1-го Мая спектаклем "Клад" Е. Шварца. Репертуар составили популярные в те годы "Хижина дяди Тома" Г. Бичер-Стоу, "Чапаев" Д. Фурманова, "Сказка о царе Салтане" А. Пушкина, "Брат" Н. Погодина. В том же году театр, художественным руководителем которого был В.И. Отрадин, закрылся из-за финансовых трудностей. Вновь создан в 1989 на базе Дома творчества молодежи. Разместился в здании бывшего Дворянского собрания. Начал работу 14 марта 1992 премьерой спектакля "Смерть Ван Халена" А. Шипенко. В 1992-1994 главным режиссером был Г.С. Май. В числе его постановок: "Иван-царевич" Ю. Кима, "Мэри Поппинс" П. Трэверс, "Билокси-блюз" Н. Саймона, "Влюбленный дьявол" Н. Садур. Позднее с театром сотрудничали режиссеры В.Л. Чертков, О.А. Белинский, В.П. Пинчук, С.А. Герасимов, В.П. Баронов, Ю.В. Александров, А.А. Тер-Казаров. Отмечен премиями II Российского театрального фестиваля "Театр и детство" в Стерлитамаке (2001), III Межрегионального фестиваля "Театр детям и юношеству" в Тамбове (2006), Регионального фестиваля "Театральные встречи на Суре". С 2006 размещается в здании киноконцертного зала "Октябрь". С 2008 главный режиссер – А.В. Поляков. В Пензе намечено строительство нового здания ТЮЗа. В данный момент актеры переехали из концертного зала «Октябрь» в здание бывшего ДК «Маяк».