Questo parco, situato lungo la Cross Island Parkway fuori Totten Avenue tra Totten e 15th Roads nel quartiere di Bay Terrace nel Queens, prende il nome dalla fortezza modernizzata della guerra civile in cui risiede.
Originariamente abitato dagli indiani Matinecock, il quartiere di Bayside fu colonizzato durante la rivoluzione americana. Questo sito fu inizialmente chiamato Willets Point, ma poi rinominato per il generale Joseph Totten (1788-1864) che morì a Washington, D.C. nel 1864. I piani furono inizialmente preparati dal capitano Robert E. Lee nel 1857, e la costruzione della fortificazione iniziò nel 1862. Costruito attraverso l’East River dalla sua controparte, Fort Schuyler, Totten fu inizialmente incaricato di difendere l’approccio orientale al porto di New York. Poco dopo il suo completamento, tuttavia, con i rapidi progressi fatti nella progettazione delle fortificazioni dagli ingegneri del campo di battaglia e dai comandanti che combattevano la guerra civile nel Sud, Fort Totten divenne obsoleto come struttura difensiva e le sue strutture furono rimandate alla posizione di supporto ai feriti e alla cura degli ospedali (1864-1965).
Dopo la guerra, il forte ospitò la Scuola di Applicazione per Ingegneri (1865-1901), il Quartier Generale del Distretto di Artiglieria Orientale (1901 circa), le miniere elettriche e la scuola di difesa sottomarina dell’esercito (1921), un prototipo di installazione antiaerea (1922), il quartier generale dell’artiglieria antiaerea (1941-1944), il North Atlantic Wing dell’Air Transportation Command (1944), il quartier generale del New York-New Jersey Sub-Area Command (1949), First Region ARADCOM per il Nike Anti-Ballistic Missile Defense System (1954), e più recentemente è servito come U.Dopo quasi due decenni di pressioni della comunità per un nuovo parco nella zona di Bayside, nel 1987 New York City e Parks accettarono il dono di dieci acri di terreno in eccesso di Fort Totten dal Dipartimento della Difesa degli Stati Uniti. Anche se altre aree all’epoca erano ancora utilizzate dal Dipartimento dell’Esercito e dalla Guardia Costiera, la concessione della città includeva il forte storico del sito, una batteria di artiglieria del XIX secolo, e un tratto di proprietà erbosa alberata con lunghi sentieri tortuosi. Dagli anni ’80, le strutture di Fort Totten sono state usate dal New York Fire Department, dalla St. John’s University, dal Bayside Historical, ed è stato anche usato come Queens Theater in the Park.
Nel 2001 Parks si è assicurato una grande porzione dei 93 acri dell’ex base militare federale per lo sviluppo del parco. Gli acri rimanenti continueranno ad essere utilizzati dall’esercito e dalla guardia costiera degli Stati Uniti. Nel giugno 2001 sono stati proposti piani per la ricreazione di un ristorante, snack bar, passeggiata, piscina, campi da calcio, aree per sedersi e passeggiare, una spianata sul lungomare e ulteriori aree di parcheggio per i visitatori. Fort Totten Park è anche sede di una “Greenway”, un’area del parco designata esclusivamente per ciclisti e pedoni.