La construcción de la Ópera comenzó en junio de 1897 bajo los planos polémicos del arquitecto Gorgolewski que planteó levanvantar el edificio en el centro de la ciudad en un área pantanosa sobre el río Poltva (en la actualidad el río está completamente enterrado a su paso por la ciudad), único espacio libre a disposición.