Отель «Ария», вошедший в 2014 году в федеральную программу стратегии развития областной столицы до 2025 года, стал «камнем преткновения» между властью, которая выдала разрешение на строительство, но отказалась выдать разрешение на ввод его в эксплуатацию.
Отель на улице Предтеченской был спроектирован известным московским архитектором, участником телепроектов «Квартирный вопрос» и «Дачный ответ» Андреем Волковым. Заказчиком выступила известная вологодская предпринимательница Наталья Невзорова, вложившая в отель 100 млн рублей. Ей же принадлежит успешный бизнес — отель «Англитеръ» на улице Лермонтова в Вологде, возведенный в 2008 году, а также гостиничный комплекс «Варницы» в Тотьме.
Новый отель должен был стать третьим и самым оригинальным проектом Невзоровой. Участок под строительство был выделен в июле 2007 года Департаментом земельных отношений Вологодской области вологжанину Владимиру Куражову. Однако, в 2012 году он перешел в аренду ООО «Интеркоммерц-Н», а затем по договору от 5 июля 2013 года — ООО «Англитеръ», единственным учредителем которого является Наталья Невзорова.
11 октября 2013 года предпринимательница получает разрешение на строительство 2-этажного многофункционального центра площадью 1490 квадратных метров. Займ на возведение — порядка 100 миллионов рублей — выдал «Сбербанк» под залог имущества: квартиры предпринимательницы и 100% учредительного капитала ООО «Англитеръ».
По проекту в «многофункциональном центре» планировалось расположить зал торжеств, поскольку с 2002 года в областной столице нет здания ЗАГСа. Старый ЗАГС на улице Ленина был продан с торгов за 11 миллионов рублей, впоследствии снесен, а на его месте выстроен торговый центр. В итоге последние 15 лет вологжане ездят расписываться в Котлас, Череповец, Ярославль. В Вологде торжественные бракосочетания проводятся в Доме губернатора. Поэтому в новом здании на улице Предтеченской и строили зал торжеств, который в дальнейшем планировалось передать в безвозмездную аренду Администрации города.