Петр I вместе с римским архитектором Никколо Микетти и его подмастерьем Гаэтано Киавери прибыл в Ревель 19 июля 1718 года. Хотя Северная война еще не закончилась, в местечке недалеко от Ревеля начались строительные работы. В связи с тем, что в 1710 году четыре пятых городского населения погибло от чумы, Ревель не смог предоставить царю рабочую силу для стройки. Поэтому царь был вынужден привозить из Санкт-Петербурга квалифицированных каменщиков, обжигальщиков кирпичей, каменотесов, штукатуров, кузнецов, плотников, из Пскова и Новгорода — артель каменщиков. Квалифицированный рабочий получал на строительстве Кадриоргского дворца 3 рубля в месяц, а подмастерье архитектора — 6 рублей в месяц. Солдатам, бывшим основной рабочей силой, платили 3 деньги (1,5 копейки) в день.
Главный архитектор Никколо Микетти был занят на многочисленных стройках Петербурга, Кронштадта, Стрельны, Петергофа, поэтому редко посещал Ревель. С 1720 года он стал главным архитектором Петербурга и получал за свою работу огромные по тем временам деньги — 5000 рублей в год. Садовник Илья Сурьмин из Петербурга руководил сооружением парка.
В год смерти Петра I (1725) парк не был еще готов, а дворец стоял в лесах. Екатерина I не интересовалась строительством. По ее приказу рабочие, набранные из солдат, были отправлены в свои полки, а иноземцы — уволены. Система фонтанов была не завершена, украшение парка не было закончено. К 1731 году сложился окончательный облик парка. Дворец был готов через 11 лет после смерти Петра I.
Если парк с самого начала предназначался для всеобщего посещения, то дворец стал доступен значительно позже. Как царская резиденция дворец использовался относительно редко. С 1806 года Кадриорг был летней резиденцией губернатора Эстляндии. Во время визитов в Ревель во дворце останавливались все русские императоры. В 1919 году дворец стал музеем.
Парк Кадриорга создавался в строго регулярном французском стиле, однако занимал он всего 1/8 территории. Ю. Куускемаа отмечает:
Кадриорга сохраняла естественный природный вид, но была разделена аллеями. Нижний сад имеет сложную структуру. Параллельные аллеи расположены относительно центральной аллеи по принципу зеркального отражения. В местах пересечения аллей были образованы круглые площадки для беседок, фонтанов, скульптур, скамеек и урн с цветами. Рядом с аллеями проходят каналы, облицованные каменными плитами. Через эти каналы можно перейти по мостикам с воротами.
Композицию Нижнего сада завершал полукруг с большим бассейном и фонтаном в центре. Вдоль этого полукруга можно было пройти по крытой прогулочной галерее. Внутри галереи стояли скамейки для желающих отдохнуть.
Аллеи Нижнего сада окаймляли шпалеры лип. Непосредственно перед дворцом было разбито 10 цветочных партеров, оформленных толченым кирпичом, дерном и живыми изгородями. В цветниках росли кусты роз, тюльпаны, пионы, нарциссы.
Летом в аллеях устанавливали на шестидесяти постаментах урны с цветами. Нижний сад украшали и 18 полукруглых беседок.
К ограде был прикреплен маскарон. Из его рта, глаз и ноздрей должны были бить струи воды в каменный бассейн в форме раковины. Перед каждым фонтаном предполагалось установить бюсты аллегорического характера.
Из малых архитектурных форм в Нижнем саду сохранился лишь один Потешный дом у входа в парк — оштукатуренное бревенчатое строение с двухскатной крышей. Дом предполагалось использовать только летом, поэтому в нем нет печей. Потешный дом простоял без перестроек более ста лет, лишь потом он был переделан в классицистическом стиле (были вставлены новые двери, окна и построен навес).