The land comprising Shubie Park was part of a larger estate called "Countryview" that had been established in 1722 as the King's wood lot, providing masts for the Royal Navy. In 1783, the Countryview estate became the first royal land grant in Dartmouth, issued by King George III to naval mast maker Samuel Greenwood.
Since then, the land has exchanged hands several times, and in recent decades became home to industry including a rock quarry, asphalt plant and construction and demolition dump. At the time that Highway 118 was extended through the area on the northwest side of Lake Micmac during the 1960s-1970s, the remaining undeveloped land of the Countryview Estate bordering the greenbelt between the highway and lake was set aside as a municipal park for the City of Dartmouth.