Здание было построено в 1873 году на территории Острожной площади, после чего ее стали называть Театральной.