The community is located on the western edge of Clementsport and immediately east of Deep Brook. It was formerly named Cornwallis after a military base was established as in 1942 and becoming CFB Cornwallis in 1968. After CFB Cornwallis closed in1994 the property was converted to civilian use. A local development authority used the name Cornwallis Park and this name was formally adopted for the community in 2000.
Cornwallis Park was home to the PearsonPeacekeeping Centre's main administrative office, located in the former base commanders residence. A significant portion of the former military base's facilities have been taken over by the Annapolis BasinConference Centre. Cornwallis Park hosts over 1000 Royal Canadian Sea Cadets annually for training through CSTC HMCS Acadia. Many of the married quarters have been sold for private residences.