В 1765 году Екатерина2 выкупила Гатчинскую мысу (будущий город Гатчина) у князя Бориса Александровича Куракина и подарила её своему фавориту графу Г. Г. Орлову в благодарность за организацию дворцового переворота 762 года, в результате которого она стала императрицей. 30 мая 1776года на территории мызы началось строительство Гатчинского дворца.Для разработки проекта дворца Григорий Орлов совместно с Екатериной II пригласили итальянского архитектора Антонио Ринальди. Его проект удачно сочетал в себе элементы русской загородной усадьбы и английского охотничьего замка. В итоге Гатчинский дворец стал единственным замком в пригородах Петербурга. Строительство продвигалось медленно, в конце 1768 года дворец был доведён до карниза, в 1770 году начались работы по наружной отделке, которые продолжались до 1772 года. Внутренняя отделка затянулась до конца 1770-х годов (в центральном корпусе дворца до 1950-х годов сохранялась медная доска с указанием дат начала и окончания строительства «Заложен в 1766 мая 30. Окончен 1781 года»).После окончания строительства новый дворец представлял собой здание, состоящее из трёх связанных между собой частей. Основная часть — центральный трёхэтажный корпус с примыкавшими к нему двумя пятигранными башнями. На южной были часы, на северной — громоотвод. Главный корпус соединялся двумя полуциркульными галереями с одноэтажными служебными каре — Кухонным и Конюшенным, представлявшими собой замкнутые четырёхугольники с внутренними дворами, по углам которых располагались восьмиугольные башни. Снаружи здание было облицовано парицким известняком, добывавшимся недалеко от Гатчины в деревне Парицы. Облицовка вестибюля и парапеда над карнизом была сделана из пудостского камня. Сведений о внутреннем убранстве дворца в эти годы практически не сохранилось, так как были утеряны описи имущества графа Орлова.Орлов недолго прожил в новом дворце. После его смерти в начале 1783года Гатчина была выкуплена обратно у его братьев Екатериной II (4 июля 1783 года) и 6 августа того же года была подарена великому князю Павлу Петровичу(будущему императору Павлу I), куда новый владелец переехал в сентябре. В это время Павел Петрович был занят строительством своей резиденции, которая была названа его именем (Павловск). Из-за ограниченности личного бюджета Гатчиной он смог заняться только когда в Павловске были закончены основные работы, в 1790-х годах.