В парке «Театральный» растёт более 500 деревьев и кустарников. Холм, на котором возвышается здание театра оперы и балета, и лужайки вокруг него, засеяны газонной травой. В тёплое время года тут проходят фестивали, концерты, городские праздники.
Парковые традиции этого места глубоки. Ещё в 1896 году к столетию императора Николая I здесь заложили парк, наречённый Николаевским. В 1920 году его переименовали. Парк стал носить имя Ленина. Со временем на парк махнули рукой. Он стал дичать, в нём стали собираться маргинальные элементы. В тёмное время суток по нему было страшно ходить.
Пятнадцать лет назад началось строительство нового театра. Со временем разбили парк европейского образца. Для жителей близлежащих кварталов это единственное место для полноценных и безопасных прогулок с детьми. Здесь расположены игровая площадка, красивые скамейки, удобные променады, информационные стенды, фонтанный комплекс. Гулять здесь можно спокойно: в парке не разрешены прогулки с животными, езда на велосипедах, роликах и самокатах.
Помимо эстетической и функциональной направленности «Театральный» также несёт просветительскую миссию. Гуляющие знакомятся с анонсами спектаклей и концертов, билеты на которые можно приобрести в кассе театра.
В мае парк примет литературный фестиваль для детей и молодёжи и фестиваль «Музыка на траве».
В 1920 парк переименовали в имя Ленина, и через 4 года Ленин умер.