Named for Calvert Vaux, an architect in NYC for 40 years in the 1800s who designed many famous bridges, walkways, and plazas of Central Park. Partnered with Frederick Law Olmstead, he would leave his mark on Prospect Park, Fort Greene Park, and Morningside Park. Aside from parks, Vaux designed many New York buildings, including the stunning Jefferson Market Library.

The park is largely built on rubble from the excavation of rock during construction of the Verrazzano-Narrows Bridge. At this waterside park, you can see both birds and model aircraft flying in the sky, as the large, open space is a good practice area for model plane and helicopter pilots! Back on the ground, there are multiple sports facilities and playground areas to enjoy.

Somewhat morbidly, Vaux died not far from where the park is situated today, drowning in Gravesend Bay in 1895 at the age of 70.