Situé à la pointe la plus méridionale de l'île de Manhattan et faisant face au port de New York, le parc doit son nom au nombre de batteries d'artillerie qui étaient autrefois placées pour protéger la colonie. Le château Clinton a été construit en prévision de la guerre de 1812. Entre les années 1855 et 1890, le château a servi de première station d'immigration, où plus de 8 millions d'immigrants sont arrivés et ont franchi les portes. Le château Clinton a également servi à de nombreuses autres fins et pas seulement comme centre d'immigration, mais aussi comme aquarium de la ville de New York qui, à une époque, accueillait plus de 5 000 personnes par jour. Lorsque l'aquarium a fermé ses portes à Battery Park et a déménagé à Coney Island, le château a été restauré par le National Park Service (NPS). Il a ensuite été rouvert au public en 1975.
Aujourd'hui, le Castle Clinton National Monument abrite la billetterie des Statue City Cruises.