במהלך המלחמה הקרה שימש שטח הפארק העתידי כמקום אימונים לגולים קובנים לאימונים למשימות בקובה של פידל קסטרו. האי אליוט קי שימש במיוחד את סוכנות הביון המרכזית כאזור אימונים בתחילת שנות השישים כהכנה לקראת הפלישה למפרץ החזירים. המתקן הגדול ביותר היה אכסניית לדברי (Ledbury Lodge), המלון היחיד שנבנה אי פעם על האי. בסוף 1988 נעצרה קבוצה של גולים קובנים כאשר ניסו להשתמש באי לדמות נחיתה. הרחק צפונה משם היה לנשיא ונצואלה הגולה מרקוס פרס חימנס בית באי סולג'ר קי עד שהוסגר בשנת 1963.