Pirmą kartą įrašuose pasirodęs 1499 m., Khotchino-senasis Gatchinos vardas-buvo Rusijos kaimas, valdomas Novgorodo Didžiojo. Laimėjo ir prarado Livoniečiai ir tada švedai į 17-ojo amžiaus žinoma, ji buvo atgauta Rusijai Petro Didžiojo metu šiaurės karų. Petras ten įkūrė Imperatoriškąją ligoninę ir vaistinę, tačiau tik 1765 m., kai Kotryna Didžioji nusipirko kaimą ir aplinkines žemes savo mėgstamiausiam Grafui Grigorijui Orlovui, prasidėjo rūmų ir Parko darbai.Orlovas pasamdė italų kilmės architektą Antonio Rinaldi suprojektuoti Gatchinos rūmus. Rinaldi pradėjo dirbti 1766 m., o pilies stiliaus pastatui užbaigti prireikė penkiolikos metų. Iki to laiko Orlovas buvo nepatenkintas Catherine ir jam liko gyventi tik dveji metai. Po jo mirties Gatchina buvo nupirkta imperatoriaus ir perduota savo sūnui, būsimam karaliui Pauliui. Paulius turėjo savo mėgstamą architektą Vincenzo Brenna, pertvarkydamas rūmus, pabrėždamas jų tvirtovės charakterį, kad atitiktų jo militaristinį skonį. Gatchina liko savo našlės Marijos Fedorovnos nuosavybe, o tada buvo perduota sūnui Nikolajui I, kuris prie pastato pridėjo Arsenalo sales ir panaudojo ją kaip savo oficialią vasaros rezidenciją, kaip ir jo sūnus Aleksandras II. Aleksandras III praleido beveik pirmuosius dvejus savo valdymo metus Gatčinoje, bijodamas būti nužudytas kaip jo tėvas. Revoliucijos ir pilietinio karo metu Gatčinoje įvyko du pagrindiniai įvykiai-galutinis Kerenskio Laikinosios Vyriausybės žlugimas 1917 m. ir Trockio pralaimėjimas dėl galutinio Baltosios armijos pažangos iš Estijos 1919 m.liepos mėn. 1920-aisiais šešeriems metams miestas buvo pervadintas į Trocką. rūmai ir parkas buvo atidaryti visuomenei netrukus po revoliucijos ir tarnavo kaip muziejus, kol 1941 m. juos okupavo naciai. Kaip ir kitur, okupacija padarė didelę žalą rūmams ir parkui, o restauravimo darbai vis dar tęsiasi daugiau nei po 60 metų.
