Пензенский театр юного зрителя был открыт 23 марта 1935 в помещении клуба имени Первого мая, но вскоре после открытия был закрыт из-за недостатка финансирования.
В 1989 году был вновь открыт по инициативе Г.В. Мясникова и расположился в здании Пензенского дворянского собрания . Здание было очень старым и требовало капитального ремонта и реконструкции. За работу над реконструкцией здания для театра принялись несколько пензенских проектно-обследовательских кооперативов. Реконструкция театра затянулась на много лет.
Недостроенное здание постепенно стало производственной базой театра, а репетиции проводили на территории Дворца пионеров.
Лишь в апреле 2011 года ТЮЗ получил свое собственное здание. Его разместили в бывшем доме культуры бумажной фабрики «Маяк».