Først optrådte i optegnelser i 1499, Khotchino - det gamle navn for Gatchina - var en russisk landsby under reglen om Novgorod den store. Vundet og tabt af Livonians og derefter svenskerne i løbet af det 17.århundrede, blev det genvundet for Rusland af Peter den store under de nordlige krige. Peter grundlagde et kejserligt Hospital og apoteker der, men det var først i 1765, da Katarina den store købte landsbyen og de omkringliggende lande til sin favorit, Grev Grigoriy Orlov, at arbejdet begyndte på paladset og parken.Orlov ansat italiensk-fødte arkitekt Antonio Rinaldi at designe Gatchina Palace. Rinaldi begyndte at arbejde i 1766 og tog femten år at færdiggøre bygningen i slotsstil. På det tidspunkt var Orlov faldet i unåde hos Catherine og havde kun to år tilbage at leve. Efter hans død blev Gatchina købt tilbage af kejserinden og overdraget til sin søn, den fremtidige Tsar Paul. Paul havde sin yndlingsarkitekt, Vincenso Brenna, ombygge paladset og fremhæve dets fæstningskarakter for at passe til hans militaristiske smag. Gatchina forblev hans enke, Maria Fedorovnas ejendom, og blev derefter overført til sin søn, Nicholas I, der tilføjede Arsenal-haller til bygningen og brugte den som sin officielle sommerbolig, ligesom hans søn, Aleksander II. Aleksander III tilbragte næsten de første to år af sin regeringstid med base i Gatchina, bange for at blive myrdet som sin far. Under revolutionen og borgerkrigen var Gatchina stedet for to store begivenheder - det sidste fald i Kerenskijs midlertidige regering i 1917 og Trotskijs nederlag for Den Hvide Hærs endelige fremrykning fra Estland i juli 1919. Byen blev omdøbt til Trotsk i seks år i 1920 ' erne. slottet og parken blev åbnet for offentligheden kort efter revolutionen og fungerede som museum, indtil de blev besat af fascisterne i 1941. Som andre steder bragte besættelsen alvorlig skade på paladset og parken, og restaureringsarbejdet fortsætter stadig over 60 år senere.