Позориште Тоша Јовановић је смештено у згради Позоришта, која је саграђена 1836. године, у барокном стилу, и најстарија је позоришна зграда у Србији. Зграда позоришта у Зрењанину изграђена је 1839. године у згради старог магацина пшенице. Налази се на главном градском тргу - Тргу слободе. Налази се између зграда хотела „Војводина” и Финансијске палате. Име је добио по Тоши Јовановићу, познатом зрењанинском позоришном глумцу, који је живео у 19. веку.