Камерон, приглашённый Екатериной для возведения построек в Царском Селе и «уступленный» для строительства в Павловске, был увлечён возможностями, которые открылись здесь для осуществления его замыслов. Живописность берегов Славянки помогала художнику слить в единое гармоническое целое задуманные им здания и окружающий пейзаж. Используя естественные холмы и лужайки, свободно растущие деревья и лесную чащу, Камерон создал многочисленные уголки парка, обогатив их архитектурой.
Уже перед началом строительства парка он определил основные центры будущих районов.
По его проектам была создана Большая звезда с расходящимися от центра дорогами; украсились часто сменяющимися пейзажами берега Славянки, где расположены наиболее совершенные по архитектуре павильоны; были оформлены придворцовые участки парка — Собственный садик и Вольерный участок.
Одновременно с созданием парка велось сооружение Большого дворца и павильонов.
В первый период строительства возникли павильоны: Храм Дружбы, Колоннада Аполлона, Молочный домик, Вольер и ряд других садово-парковых сооружений. Закончено было возведение центрального корпуса дворца с галереями и флигелями. Все эти постройки, так же как и дворец, сооружены в стиле классицизма, для которого характерны ясность и логичность замысла, простота и строгость форм, соразмерность частей.
Для выполнения работ в Павловске из Царского Села присланы были матросские команды и другие воинские части, но главным образом использовался труд крепостных крестьян из окрестных деревень, переведённых с этой целью с оброка на барщину. Работы не прекращались ни глубокой осенью, ни зимой.
По намеченному плану в лесу вырубались длинные просеки — дороги будущего парка. Срубленные деревья отвозились к местам постройки будущих павильонов и намеченного к строительству «Нового дома», как вначале именовался дворец. Рыли землю для устройства прудов, прокладывали канавы и для осушения болотных участков. Люди болели цингой, голодали и для сохранения жизни пытались спастись бегством. В распоряжении, написанном управляющим работами в Павловске, читаем: «Немедленно собрать работников и принудить их работать. Надобно их непременно заставить работать и, в случае нужды, употребить на то строгость и не выпускать их из города». Не менее жёсткие меры применялись в отношении тех, кто вынужден был прибегать к нищенству. Так, по распоряжению директора Павловска Роткирха, нищий инвалид Жилов был посажен на цепь, «чтобы по миру не ходил».
