Prvo pojavljivanje u zapisima 1499. godine, Khotchino - staro ime za Gatchinu-bilo je rusko selo pod vlašću Novgoroda velikog. Pobijedili su i izgubili Livonci, a zatim Šveđani tokom 17.vijeka, za Rusiju ga je povratio Petar Veliki tokom sjevernih ratova. Petar je tamo osnovao carsku bolnicu i apoteku, ali tek 1765. godine, kada je Katarina Velika kupila selo i okolne zemlje za svog miljenika grofa Grigorija Orlova, počeo je rad na palati i parku.Orlov je zaposlio italijanskog arhitekte Antonija Rinaldija da dizajnira palaču Gatchina. Rinaldi je počeo sa radom 1766. godine, a trebalo je petnaest godina da završi zgradu u stilu dvorca. Do tada je Orlov ispao iz naklonosti sa Catherine i ostalo je samo dvije godine života. Nakon njegove smrti, Gatchinu je otkupila Carica i predala svom sinu, budućem caru Pavlu. Paul je imao svog omiljenog arhitekte, Vincenza Brennu, preuređuje palatu, ističući njen karakter tvrđave kako bi odgovarao njegovom militarističkom ukusu. Gatchina je ostala vlasništvo njegove udovice Marije Fedorovne, a potom je prešao svom sinu Nikoli I, koji je zgradi dodao Arsenalne dvorane i koristio je kao svoju službenu ljetnu rezidenciju, kao i njegov sin Aleksandar II. Aleksandar III proveo je gotovo prve dvije godine svoje vladavine sa sjedištem u Gatchini, prestravljen da će biti ubijen kao njegov otac. Tokom revolucije i građanskog rata, Gatchina je bila mjesto dva glavna događaja - konačni pad Kerenskyjeve Privremene vlade 1917.godine, te poraz Trockyja konačnog napretka bijele vojske iz Estonije u julu 1919. godine. Grad je preimenovan u Trocksk šest godina 1920-ih. palata i park otvoreni su za javnost ubrzo nakon revolucije, a služili su kao muzej dok ga nacisti nisu zauzeli 1941.godine. Kao i drugdje, zanimanje je donijelo ozbiljnu štetu palači i parku, a restauratorski radovi se i dalje nastavljaju više od 60 godina kasnije.