For thousands of years Native Americans lived in and around Charlotte Harbor. During the 1700s and 1800s, Spanish fisherman fished the area waters. After years of changing ownership, Don Pedro Island was sold to Cavanaugh Community Corporation in 1969. They built the pavilion and docks on the southeastern portion of the island. In 1985, the property was purchased by the state. The Don Pedro Land Base, acquired in 1999, adds about 100 acres of recreational opportunities to the park.