Новата галерия се намира в историческата зона „Старият Шумен“ и представлява комплекс от няколко сгради.
