Esmakordselt rekordites 1499.aastal ilmunud Khotchino - Gatchina vana nimi - oli Vene küla Novgorodi suure võimu all. Liivlaste ja seejärel rootslaste poolt 17. sajandi jooksul võidetud ja kaotatud, selle sai Põhjasõja ajal Venemaale tagasi Peeter Suur. Peetrus asutas seal keiserliku Haigla ja apteegi, kuid alles 1765.aastal, kui Katariina Suur ostis küla ja ümbritsevad maad oma lemmikule krahv Grigoriy Orlovile, alustati palee ja pargi kallal tööd.Orlov palkas Gatchina palee kujundamiseks Itaalias sündinud arhitekti Antonio Rinaldi. Rinaldi alustas tööd 1766.aastal ja lossi stiilis hoone valmimiseks kulus viisteist aastat. Selleks ajaks oli Orlov Katariina kasuks langenud ja tal oli jäänud elada vaid kaks aastat. Pärast tema surma ostis keisrinna Gatchina tagasi ja andis oma pojale, tulevasele tsaar Paulusele. Paulil oli oma lemmikarhitekt Vincenzo Brenna, palee ümber kujundada, rõhutades selle kindluse iseloomu, et see sobiks tema militaristliku maitsega. Gatšina jäi oma lese Maria Fedorovna omandiks ja anti seejärel üle tema pojale Nikolai I-le, kes lisas hoonesse Arsenali saalid ja kasutas seda oma ametliku suveresidentsina, nagu ka tema poeg Aleksander II. Aleksander III veetis peaaegu kaks esimest valitsemisaastat Gatšinas, kartes, et teda mõrvatakse nagu tema isa. Revolutsiooni ja Kodusõja ajal toimus Gatšinas kaks suurt sündmust-Kerenski Ajutise Valitsuse lõplik langemine 1917.aastal ja Trotski lüüasaamine valge armee lõplikust edasiliikumisest Eestist 1919. aasta juulis. Linn nimetati 1920. aastatel kuueks aastaks ümber Trotskiks. palee ja park avati avalikkusele varsti pärast revolutsiooni ning see oli muuseum, kuni natsid okupeerisid 1941.aastal. Nagu mujalgi, tõi okupatsioon paleele ja pargile tõsist kahju ning Restaureerimistööd jätkuvad endiselt üle 60 aasta hiljem.
