Этот старейший городской парк носил название Королевский сад (Königs-Garten) и был заложен в 1509 году по указу великого магистра Саксен-Майссена севернее Королевского замка. От него до сада была проложена отдельная дорожка, которая вела в охотничий массив, что был разбит неподалёку. В самом парке росли не только старые вековые деревья, он ещё использовался как место, где активно культивировались овощи, являясь ещё и садом-огородом. Была у парка и своя достопримечательность — многовековая липа. Однако зимой 1709 года из-за сильных морозов это дерево погибло. В 1731 году на территории Королевского сада была организована площадь, на которой стали проводиться военные парады и строевые учения, и одновременно начато строительство гарнизонной церкви. Однако прусский король Фридрих II (Friedrich II) своим указом эту стройку остановил, чтобы не дать парку превратиться в плац для отработки пешего шага солдатами. В 1790 году на южной стороне сада было начато строительство одноэтажного королевского дома, а в 1791 году были окончательно расчищены остатки недостроенной церкви, на место которой был построен манеж. В 1806 году в восточной части парка был заложен памятный камень под строительство будущего Городского театра (Stadttheater) на Theaterplatz (ныне район двора по улице Университетская, 4–10), который открылся на этом месте спустя два года после этого. В 1809 году король Фридрих II подарил Королевский сад городу в безвозмездное пользование с обязательством, что он более уже никогда не будет видоизменяться. В 1844 году на территории Королевского сада была организована Парадная площадь (Paradeplatz) и открыто только что построенное здание Кёнигсбергского университета. На открытке видна часть парка и зданий рядом с ним, смотря со стороны университета. Спустя семь лет, 3 августа 1851 года, в Королевском парке был открыт конный памятник Фридриху Вильгельму III. Он имел высоту в 11 метров, а его вес составлял 12,5 тонны. В 1863 году было снесено здание манежа, а два года спустя площадь заново облагородили и озеленили. На ней были посажены каштановые и липовые аллеи, созданы газоны в английском стиле и высажены красивые кусты сирени. В 1930 году через всё протяжение Парадной площади (Paradeplatz) было проложено трамвайное полотно, для чего городским властям пришлось вырубить всю каштановую аллею, которая много лет украшала Королевский сад и саму площадь.