Здание театра было построено в XIX веке на месте старого Городского Холла, его считают самым шикарным зданием в Румынии. Архитекторами были венецианцы Феллер и Гемлер, которые позже построили театры в Чернаути и Софии. Театр богато украшен и выполнен во французском эклектическом стиле, он располагает одной из самых роскошных аудиторий в стране. Он может вместить 1000 зрителей и акустика здесь превосходная. Театр носит имя основателя труппы – Василя Александрии (1821-1890 гг.), прославленного румынского поэта, драматурга, политика и дипломата.
