Nejprve se objevil v záznamech v roce 1499, Khotchino-staré jméno pro Gatchinu - byla ruská vesnice pod vládou Novgorodu Velikého. Vyhrál a ztratil Livonians a pak Švédové v průběhu 17. století, to bylo znovu získáno pro Rusko Peter Veliký během severních válek. Peter tam založil císařskou nemocnici a lékárníka, ale až v roce 1765, kdy Kateřina Veliká koupila vesnici a okolní pozemky pro svého oblíbeného hraběte Grigorije Orlova, začaly práce na paláci a parku.Orlov zaměstnal italského architekta Antonia Rinaldiho, aby navrhl Palác Gatchina. Rinaldi začal pracovat v roce 1766 a dokončení budovy zámku trvalo patnáct let. V té době Orlov vypadl z laskavosti s Catherine a zbývaly jen dva roky života. Po jeho smrti byla Gatchina odkoupena císařovnou a předána jejímu synovi, budoucímu carovi Pavlovi. Paul měl svého oblíbeného architekta, Vincenzo Brenna, přestavět palác, zdůrazňovat jeho charakter pevnosti, aby vyhovoval jeho militaristickému vkusu. Gatchina zůstala majetkem své vdovy Marie Fedorovny a poté byla předána svému synovi Nicholasovi I., který do budovy přidal sály Arsenalu a použil ji jako své oficiální letní sídlo, stejně jako jeho syn Alexander II. Alexander III strávil téměř první dva roky své vlády se sídlem v Gatchině, vyděšený z atentátu jako jeho otec. Během revoluce a občanské války byla Gatchina místem dvou hlavních událostí-konečného pádu Kerenského prozatímní vlády v roce 1917 a Trockého porážky konečného postupu Bílé armády z Estonska v červenci 1919. V roce 1920 bylo město na šest let přejmenováno na Trock. palác a park byly veřejnosti otevřeny brzy po revoluci a sloužily jako muzeum až do obsazení nacisty v roce 1941. Stejně jako jinde, okupace přinesla vážné poškození paláce a parku, a restaurátorské práce stále pokračují 60 o několik let později.