Он будет находиться в старинном здании на Проспекте Революции, известном как «Дом губернатора», который одним из первых был построен на Большой Дворянской ещё в 18 веке. Больше 100 лет до революции в нём жили со своими семьями главные воронежские чиновники. Тут же была губернская канцелярия. Во время революции большевики здесь планировали, как будут захватывать власть. После войны здание выгорело, остались лишь стены, но его полностью воссоздали и украсили дополнительными элементами фасада.