Упершыню якое з'явілася ў летапісах у 1499 годзе Хотчына-старую назву Гатчыны-было рускай вёскай, якая знаходзілася пад уладай Вялікага Ноўгарада. Заваяваны і страчаны лівонцы, а затым шведамі на працягу 17 стагоддзя, ён быў вернуты Расіі Пятром Вялікім падчас паўночных войнаў. Пётр заснаваў там імператарскую бальніцу і аптэку, але толькі ў 1765 годзе, калі Кацярына Вялікая купіла вёску і прылеглыя землі для свайго фаварыта, графа Рыгора Арлова, пачаліся работы па будаўніцтве палаца і парку.Арлоў наняў архітэктара італьянскага паходжання Антоніо Ринальди для праектавання Гатчинского палаца. Ринальди пачаў працу ў 1766 годзе, і яму спатрэбілася пятнаццаць гадоў, каб завяршыць будаўніцтва будынка ў стылі замка. Да таго часу Арлоў запаў у няласку Кацярыны, і яму заставалася жыць усяго два гады. Пасля яго смерці Гатчына была выкупленая імператрыцай і перададзена яе сыну, будучаму цара Паўлу. Пол загадаў свайму любімаму архітэктару Вінчэнца Брэне перабудаваць палац, падкрэсліўшы яго прыгонны характар у адпаведнасці з яго мілітарысцкімі густамі. Гатчына заставалася ўласнасцю яго ўдавы Марыі Фёдараўны, а затым перайшла да яго сыну Мікалаю I, які прыбудаваў да будынка Арсенальныя залы і выкарыстаў яго ў якасці сваёй афіцыйнай летняй рэзідэнцыі, як і яго сын Аляксандр ii. Аляксандр III правёў амаль першыя два гады свайго кіравання ў Гатчыне, баючыся быць забітым, як яго бацька. Падчас рэвалюцыі і грамадзянскай вайны Гатчына была месцам двух буйных падзей-канчатковага падзення Часовага ўрада Керанскага ў 1917 годзе і разгрому Троцкім канчатковага наступу Белай арміі з Эстоніі ў ліпені 1919 года. У 1920-х гадах горад быў перайменаваны ў Троцк на шэсць гадоў. Палац і парк былі адкрыты для публікі неўзабаве пасля рэвалюцыі і служылі музеем да акупацыі нацыстамі ў 1941 годзе. Як і ўсюды, акупацыя нанесла сур'ёзны ўрон палацу і парку, і аднаўленчыя работы ўсё яшчэ працягваюцца больш за 60 гадоў праз.