קודם להתיישבות האירופאית באי מנהטן, היה האזור מיושב על ידי אינדיאנים משבט צ'קווסגק. האזור נקרא "הגבעה הארוכה" ("לאנג' ברג") על ידי המתיישבים ההולנדים שהתיישבו במנהטן.
בתקופה שבין שתי מלחמות העולם נקראה השכונה שמדרום לפארק על שם הפארק "פורט טריון", והמרכז היהודי בשכונה נקרא גם כיום "מרכז מצודת טריון.
בשנות ה-70 של המאה ה-20, בשל גירעון תקציבי, הפסיקה עיריית ניו יורק לתחזק את הפארק והגן הפך לגן פרא ולמוקד לפעילות פשיעה. בשנת 1983, קרן גרינאייקר, בשיתוף עם מחלקת הפארקים והנופש של עירית ניו יורק, שכרה את חברת אדריכלי הנוף קוונל רוטשילד ושות' על מנת להכין תוכנית לשיקום הפארק. עבודות השיקום נמשכו שלוש שנים.
בפארק צולמו סצנות מסרטו של קלינט איסטווד "Coogan's Bluff".
