Подобно ряду других островов Архипелага, в XVII веке и в начале XVIII века Парос был пристанищем пиратов. Уже упомянутый Роберте писал, что только пираты знали секрет входа в бухту, прегражденного большим подводным рифом и старой затопленной насыпью. Между двумя соседними островами — Парос и Антипарос — пираты умудрились построить подводную стену с несколькими узкими проходами, также державшимися ими в строжайшей тайне.
К моменту захвата русскими на Паросе проживало 5 тысяч человек, в подавляющем большинстве православных греков. Они занимались хлебопашеством, виноградарством и овцеводством. Население острова влачило нищенское существование.
Турецких властей на острове не было, и греки радостно приветствовали наши корабли. Русские моряки использовали обе бухты острова — Аузу и Трио, где были оборудованы стоянки кораблей. Но столицей «губернии» стал город Ауза, построенный русскими на левом берегу одноименной бухты.
Первым делом бухта была укреплена, на ее левом берегу построили два редута с каменными брустверами на девять и восемь 30- и 24-фунтовых пушек. На островке у входа в бухту расположили 10-орудийную батарею. Соответственно, была укреплена и бухта Трио.
На левом берегу бухты Ауза возвели здание Адмиралтейства. Да, да! Российского Адмиралтейства! Балтийский флот имел Адмиралтейство в Петербурге, на Черном море Адмиралтейства вообще не было, как не было и флота, а вот на Средиземном море возникло Адмиралтейство для нашего Архипелагского флота. В Аузу из Петербурга были выписаны десятки корабельных мастеров, включая знаменитого А.С. Касатонова, который позже стал главным инспектором кораблестроения. 3 июля 1772 г. адмирал Спиридов выдал Касатонову премию 50 червонцев с объявлением в приказе.
Корабли в Аузе не строили, да и в этом нужды не было, но ремонтировали корабли всех рангов. Зато строили в большом числе малые парусные и разнообразные гребные суда.
Адмиралтейство было видно в море издалека благодаря высокой сигнальной мачте. Рядом с Адмиралтейством выстроились многочисленные флотские магазины (склады), а подальше располагались пороховые склады. Ну и как у нас в России, первыми строились особняки из мрамора для местного начальства — контр-адмирала Борисова, бригадира Ганнибала и др.
Аузу заполнили различные административные здания, пекарни, прядильни, казармы матросов. Замечу, что сухопутные войска по каким-то объективным, а скорее субъективным соображениям дислоцировались вне города. Так, казармы Шлиссельбургского пехотного полка располагались на правом берегу бухты Ауза. Чуть дальше находились лагеря греков, славян и албанцев. В глубине острова располагался лагерь лейб-гвардии Преображенского полка.