За първи път се появява в архивите през 1499 г., Хотчино - старото име на Гатчина - е руско село под управлението на Новгород Велики. Спечелена и изгубена от ливонците, а след това и от шведите през 17 век, тя е върната на Русия от Петър Велики по време на северните войни. Петър основава Имперска болница и аптекар там, но едва през 1765 г.Екатерина Велика купува селото и околните земи за любимия си граф Григорий Орлов, които започват работа по двореца и парка.Орлов наема родения в Италия архитект Антонио Риналди да проектира двореца Гатчина. Риналди започва работа през 1766 г.и отнема петнадесет години, за да завърши сградата в стил замък. По това време Орлов губи благоразположението на Екатерина и му остават само две години живот. След смъртта му Гатчина е откупена от императрицата и предадена на сина й, бъдещия цар Павел. Пол накарал любимия си архитект Винченцо Брена да преустрои двореца, подчертавайки неговия характер на крепост, за да задоволи милитаристичните си вкусове. Гатчина остава собственост на вдовицата му Мария Федоровна, а след това е предаден на сина си Николай Първи, който добавя Залата на арсенала към сградата и я използва като официална лятна резиденция, както и синът му Александър Втори. Александър Трети прекарва почти първите две години от царуването си в Гатчина, ужасен да не бъде убит като баща си. По време на революцията и Гражданската война Гатчина е мястото на две големи събития - окончателното падане на Временното правителство на Керенски през 1917 г.и поражението на Троцки от окончателното настъпление на Бялата армия от Естония през юли 1919 г. Градът е преименуван на Троцки в продължение на шест години през 1920-те години. дворецът и паркът са отворени за обществеността скоро след революцията и служат като музей, докато не са окупирани от нацистите през 1941 година. Както и на други места, окупацията нанася сериозни щети на двореца и парка, а реставрационните работи продължават повече от 60 години по-късно.