The park, which was largely built on the site of the former Rockaway Naval Air Station, was designed by the powerful Robert Moses and intended to be a destination for New York City residents who owned a private vehicle, in a city with extensive public transit. As evidence, he included what was, at the time, the world's largest parking lot (over 5,000 parking spaces) as part of the designs. The lot is still in existence and maintained by the NPS. The park also includes a "pitch and putt" golf course.
In May 2008 New York Water Taxi began the Rockaway ferry from Riis Landing, a dock in the northwest corner of Riis Park to the Brooklyn Army Terminal and Wall Street (Manhattan).