First Landing State Park offers recreational opportunities at Cape Henry in the independent city of Virginia Beach, Virginia. As the first planned state park of Virginia, First Landing is listed on the National Register of Historic Places as Seashore State Park Historic District. A portion of the park is listed as a National Natural Landmark as part of the Seashore Natural Area.