Hotchino, koji se prvi put pojavio u kronikama 1499.godine - staro ime Gatchina - bilo je rusko selo pod vlašću Velikog Novgoroda. Osvojili su ga i izgubili Livoni, a kasnije i Šveđani tijekom 17.stoljeća, Petar Veliki ga je vratio u Rusiju tijekom sjevernih ratova. Petar je tamo osnovao carsku bolnicu i ljekarnu, ali tek 1765.godine, kada je Katarina Velika kupila selo i okolno zemljište za svog favorita, grofa Grigorija Orlova, započeli su radovi na izgradnji palače i parka.Orlov je angažirao arhitekta talijanskog podrijetla Antonija Rinaldija da dizajnira palaču Gatchina. Rinaldi je započeo s radom 1766.godine i trebalo mu je petnaest godina da dovrši zgradu u stilu dvorca. Do tada je Orlov pao u nemilost Katarine i imao je samo dvije godine života. Nakon njegove smrti, carica je otkupila Gatchinu i dala je svom sinu, budućem kralju Pavlu. Paul je naredio svom voljenom arhitektu Vincenzu Brenni da obnovi palaču, ističući njezin kmetski karakter u skladu s njegovim militarističkim ukusom. Gatchina je ostala vlasništvo njegove udovice Marije Feodorovne, a zatim je prešla na njegovog sina Nikolaja Sosina, koji je zgradi dodao Arsenalne dvorane i koristio je kao svoju službenu ljetnu rezidenciju, kao i njegov sin Aleksandar Sosin. Aleksandar SVINSI proveo je gotovo prve dvije godine svoje vladavine u Gatchini, bojeći se da će biti ubijen poput svog oca. Tijekom revolucije i građanskog rata Gatchina je bila mjesto dva velika događaja - konačnog pada Privremene vlade Kerenskog 1917.i Trockog poraza konačne ofenzive Bijele armije iz Estonije u srpnju 1919. 1920-ih grad je šest godina preimenovan u Trock. Palača i park otvoreni su za javnost ubrzo nakon revolucije i služili su kao muzej sve do nacističke okupacije 1941. Kao i drugdje, okupacija je nanijela ozbiljnu štetu palači i parku, a restauratorski radovi i dalje traju više od 60 godina kasnije.