Дворец возводили в 1717–1724 годах по проекту немецкого зодчего Иоганна Фридриха Браунштейна — он работал при русском дворе и участвовал в оформлении нескольких загородных резиденций. Заказчицей была Екатерина Алексеевна (будущая императрица Екатерина I). Ей нужна была собственная загородная резиденция рядом с Петербургом.

Название «каменные палаты о 16 светлицах» отражает и конструкцию, и быт эпохи: «светлица» — это светлая жилая комната (обычно наверху), а «палаты» подчёркивали статусность постройки. По меркам начала XVIII века это был солидный каменный дом: двухэтажный, сравнительно компактный, в духе раннего петровского барокко с элементами «голландского вкуса» — умеренный декор, аккуратные пропорции, практичность.

Место для резиденции выбрали на территории бывшего шведского поместья (мызы) Саари Мойс. Когда эти земли отошли России, на уцелевшем фундаменте прежнего господского дома и начали строить новые «палаты». Такой подход был типичен для ранней застройки пригородов Петербурга: старые основания использовали ради экономии и скорости, а новый облик придавали уже в соответствии с имперскими стандартами.