Музыкальный театр располагается в центре города. Открытие театра состоялось в 1968 году, с показом первой постановки балета «Аминат». Труппа театра сформировалась спустя год, в нее входили выпускники консерваторий со всей страны, а также выпускники ГИТИСа.
За годы своего существования театр показал ряд классических оперетт, комедий и мюзиклов. Накануне 47 театрального сезона, в 2014 году, театр предстал в обновленном виде после реконструкции и внутреннего ремонта. Репертуар содержит в себе более чем 200 спектаклей разных жанров.