Corporal Allan F. Kivlehan Park is located in the neighborhood of New Dorp. This park is bordered by the streets of New Dorp Lane to the north, and Cedar Grove Avenue to the west. It is also bordered by the Lower New York Bay to
the east, and by Cedar Grove Beach to the south.
Prior to being a park, this land used to hold bungalows for vacationers and residents of Staten Island. The New York City Department of Parks and Recreation obtained the land for this park in 1962 and it became known as New Dorp Beach Park. The New York City Department of Parks and Recreation had also obtained Cedar Grove Beach and Oakwood Beach at that time.
After the New York City Department of Parks and Recreation took over the land they removed all the houses that were there