Zgrajen med letoma 1660-1670 kot žitnica, je bil leta 1792 stavba preurejena v gledališče. Po rušenju zidov je pridobila več prostora in povečala svojo veličino ter vidnost. Močno poškodovana med prvo vojno in skoraj zmanjšana na kup ruševin, je bila leta 1923 obnovljena, z dodanim arkadnim hodnikom, ki gleda na trg. Ponovno odprta leta 1929, je dolga leta služila kot središče kulturnega življenja v Gradisca, dokler ni konec prejšnjega stoletja doživela dolgo obdobje zaprtja.
Obnovljena in prenovljena je bila ponovno odprta za javnost 21. aprila 2009. Dolgo bi bilo naštevati ugledne umetnike, ki jih je gostilo Mestno gledališče v svoji več kot stoletni zgodovini. Omenimo le dva, ki predstavljata različna obdobja in žanre: igralko "Eleonora Duse" in pevko "Mina".