Victoria Park is a 40-hectare green space on the harbour's edge, a ten-minute walk from downtown. It is where Charlottetown goes to run, walk dogs, and escape the compact historic core. Mature trees shade walking paths that wind along the waterfront and through the grounds of Fanningbank, the lieutenant governor's official residence.
The park contains the remains of Fort Edward, an 18th-century battery built to defend the harbour against American privateers during the Revolutionary War. The earthworks are still visible and there are interpretive signs explaining the position's history. The waterfront path within the park gives excellent views across the Hillsborough River estuary. On clear summer evenings, the sunset over the harbour from the park's western edge is striking.