Horsens Ny Teater, der åbnede i 1991, ligger på grunden, hvor den første teaterbygning, Horsens Teater, blev indviet i 1845. Det gamle teater havde sit indgangsparti gennem Graven 5 og ud mod gården bag ved Jørgensens Hotel. Horsens Ny Teater har derimod indgangsparti ud mod Mælketorvet. (Kilde: Horsensleksikon.dk).
Første forestilling, den 1. December 1991, var "Room Service" Med Lisbet Dahl og Claus Ryskjær.