הפארק הקיים כיום, הוקם במהלך המאה ה-19, באמצעות ישוב הנהר בחזית האי מנהטן, שהיה כבר באותה עת בנוי בצפיפות. בשטח הפארק הייתה ממוקמת טירת קלינטון - מצודה שהוקמה בסמוך על אי שיובש מהים לפני מלחמת 1812 במטרה להגן על העיר, וקרויה על שם ראש עיריית ניו יורק באותה עת דוויט קלינטון. בהמשך יובש מצר הים שבין המצודה לפארק וכיום היא חלק מהפארק.