Pozorište "Toša Jovanović" je smešteno u zgradi Pozorišta, koja je sagrađena 1836. godine, u baroknom stilu, i najstarija je pozorišna zgrada u Srbiji. Zgrada pozorišta u Zrenjaninu izgrađena je 1839. godine u zgradi starog magacina pšenice. Nalazi se na glavnom gradskom trgu - Trgu slobode. Nalazi se između zgrada hotela „Vojvodina” i Finansijske palate. Ime je dobio po Toši Jovanoviću, poznatom zrenjaninskom pozorišnom glumcu, koji je živeo u 19. veku.

Sam objekat je proglašen za kulturno dobro i pripada kategorizaciji spomenika kulture od velikog značaja.Deo je Evropske rute istorijskih teatara (The european route of historic theatres), koja ima za cilj negovanje kulturne baštine odabranih evropskih pozorišta nastalih između 1500. i 1900. godine.

Ne postoji tačan podatak o vremenu podizanja zgrade ali se smatra de je podignuta 1835. Zgrada je značajno stradala u požaru 1882. što je uticalo da se prostor rekonstruiše 1884. prema projektu gradskog inženjera Ferenca Pecla.

Zgradu je 1921. rekonstruirao arhitekta Dragiša Brašovan. Tada je oformljen foaje sa garderobom, blagajnom, bifeom i formiran je direktan ulaz u pozorište sa trga. Struja je uvedena 1927. (Wikipedia)