Первым городским театром было деревянное здание на Гостинодворской улице (проспект Победы). Следующий театр тоже был деревянным, построен он был на Плац-парадной площади антерпренером-итальянцем Паскуалем Рамесом в 1874 году на том месте, где до него стояла гауптвахта. Здание переходило из рук в руки, пока не отошло городской управе.

Писатель П.В.Засодимский вспоминал его как «деревянный сарай». Известный исследователь вологодской старины Г.К.Лукомский придерживался другого мнения: «Конечно, здесь немало курьезного, бесформенного, много кустарного понимания красоты форм зодчества, - писал он о здании театра, – но в общем своем облике это деревянное здание, с наружными лестницами, со странною резьбой в тимпане фронтона, напоминает северные избы и, лет через пятьдесят, если оно уцелеет, не будет ли оно нравиться так, как теперь нравится все, что возведено в эпоху дониколаевскую». Предсказание Лукомского не сбылось, поскольку театр не уцелел, сгорев через шестьдесят лет своего существования.

В здании театра были проведены электрическое освещение и водопровод.

Вологжане любили свой, может быть, неказистый, но уютный театр. В нем играли почти все известные русские актеры, ставились и развлекательные безделушки, и серьезные пьесы. Для учащихся устраивали специальные утренники с большой скидкой на цены билетов. Летом здесь неизменно бывали с гастролями или опера, или оперетта.

В советское время на этом месте построили жилой дом, в народе называемый «генеральским», поскольку строился он для военных.