Először 1499 - ben jelent meg a feljegyzésekben, Khotchino - Gatchina régi neve-orosz falu volt Nagy Novgorod uralma alatt. A 17.század folyamán a Livóniaiak, majd a svédek nyerték és vesztették el, Nagy Péter visszaszerezte Oroszország számára az Északi háborúk során. Péter császári kórházat és patikát alapított ott, de csak 1765-ben, amikor Nagy Katalin megvásárolta a falut és a környező földeket kedvencének, Grigorij Orlov grófnak, megkezdődött a palota és a park építése.Orlov olasz származású építészt alkalmazott Antonio Rinaldi a Gatchina palota megtervezéséhez. Rinaldi 1766-ban kezdte meg munkáját, tizenöt évbe telt a kastély stílusú épület befejezése. Orlov ekkorra már nem kedvelte Catherine-t, és csak két éve maradt hátra. Halála után a császárné visszavásárolta Gatchinát, és átadta fiának, a leendő Pál cárnak. Pálnak volt kedvenc építésze, Vincenzo Brenna, alakítsa át a palotát, hangsúlyozva erőd jellegét, hogy megfeleljen militarista ízlésének. Gatchina özvegye, Maria Fjodorovna tulajdonában maradt, majd fiának, I. Miklósnak adták át, aki hozzáadta az arzenál csarnokokat az épülethez, és hivatalos nyári rezidenciájaként használta, akárcsak fia, II. Sándor. III. Sándor uralkodásának első két évét Gatchinában töltötte, rettegve attól, hogy meggyilkolják, mint az apját. A forradalom és a polgárháború idején Gatchina két nagy esemény helyszíne volt: Kerenszkij ideiglenes kormányának végső bukása 1917-ben és Trockij veresége a fehér hadsereg Észtországból való végső előrenyomulásában 1919 júliusában. A várost az 1920-as években hat évre Trockinak nevezték át. a palotát és a parkot nem sokkal a forradalom után nyitották meg a nagyközönség előtt, és múzeumként szolgált, amíg a nácik 1941-ben elfoglalták. Mint másutt, a megszállás súlyos károkat okozott a palotában és a parkban, és a helyreállítási munkálatok több mint 60 évvel később is folytatódnak.