Театр розміщений у будівлі початку XX століття, яка є пам'яткою культурної спадщини України, відома як Театр Сибірякова. Будівлю театру було зведено у 1903 році як приватний театр для російської драматичної трупи на кошти антрепренера Одеського міського театру Олександра Іліодоровича Сибірякова. Відкриття театру відбулося 16 жовтня 1903 року, спектаклем за виставою Льва Толстого "Плоди просвіти", що був присвячений 75-річчю великого російського митця. У 1995 році театр отримав славне ім'я видатного українського актора, режисера, драматурга, історика і теоретика театру, театрального педагога — народного артиста СРСР Василя Василька, який тяжів до діяльності театру, очолював колектив в різні періоди його діяльності та поставив близько 20 вистав, що увійшли до "золотого фонду" Одеської української сцени.