Остров Парос был выбран столицей губернии прежде всего из-за своего местоположения. Он находится в центре Кикладского архипелага на одинаковом удалении от входа в Мраморное море и Пелопоннеса. Главное преимущество Пароса – две идеальные бухты для стоянки кораблей. Основной базой для флота и сухопутных подразделений была выбрана самая северная из них – бухта Ауза.

      Датой основания губернии можно считать 15 октября 1770 года, когда семь русских кораблей вошли в бухту Ауза. К началу декабря подошли и остальные корабли экспедиции. Русские сразу занялись укреплением базы и возвели несколько артиллерийских батарей. Две из них появились у входа в бухту на двух соседних мысах. Еще одна батарея была установлена на островке в северо-восточной части бухты. Для установки четвертой русские использовали остатки старого венецианского форта в самой рыбачьей деревушке Ауза. Сейчас из четырех батарей видимые очертания сохранил лишь венецианский форт. На островке в юго-восточной части бухты были построены Адмиралтейство и дом бригадира Ганнибала. В наши дни этот островок украшают лишь православная церквушка и крест в память о русских моряках, сложивших головы за годы существования губернии.

      За время русского присутствия в Архипелаге были сооружены многочисленные постройки самого разного назначения – «пороховые и амунишные» склады, казармы для двух пехотных полков и нескольких тысяч албанцев, а также госпиталь, церковь и кладбище. Причем все они были расположены на весьма незначительном расстоянии друг от друга, именно в таком порядке, напоминающем конвейер: госпиталь – церковь – кладбище. Фундамент довольно большого госпиталя можно увидеть и сейчас. Стены небольшой госпитальной церквушки уцелели лишь потому, что греки позднее использовали ее как хозяйственную постройку. Большое кладбище не существует. Сейчас на его месте находится пляж отеля.

      Жаркий климат Киклад оказался для русских тяжелым и непривычным. Жара в совокупности с инфекционными заболеваниями выкашивала целые полки в считаные месяцы. Казармы Шлиссельбургского пехотного, лейб-гвардии Преображенского полков и лагерь албанских волонтеров были вынесены за пределы городка. Госпиталь, церковь и кладбище стояли в одну линию на восточном берегу бухты. «У нас в Архипелаге Шлюшенбурской полк, – писал в своих записках капитан 1-го ранга Степан Петрович Хметевский, – живучи на острове Паросе, почти весь болен, и в три месяца, больше шести сот человек рядовых да афицеров великое множество померло». Верфь была заложена в 1770 году и сохранилась до наших дней. На ней до сих пор ремонтируют свои плавательные средства