Парк розташований на Замковій горі, де колись височів над містом королівський замок.
Заліснення схилів гори розпочалось 1835 р., через декілька років вона вже була вирівняна та засаджена деревами. Згодом тут збудували ресторан, влаштували декоративний грот з криницею, біля якої поставлено кам’яних левів, перенесених сюди зі старої ратуші. 1864 р. тут постав справжній парк, розпланований головним міським садівником Бауером.
1869 р. почалось насипання кургану на честь 300-ї річниці Люблінської унії, сьогодні на верхівці кургану – оглядовий майданчик, найвища точка міста. 1957 р. на Високому Замку було збудовано телецентр і трансляційну вежу.