Population: 1,839 (1996)
1,831 (1991)

Incorporated: 1971

The community of Victoria, is believed to have orignally began as a "winterhouse" for people from Freshwater and Carbonear. People eventually built permanent dwellings around Beaver Pond, along the road between Carbonear and Heart's Content.

In the nineteenth century the settlement was named Victoria Village, in honor of Queen Victoria.

Although Victoria is an inland community, it is in walking distance of Carbonear, Freshwater and Salmon Cove. Most of the earliest settlers were fishing families (most of the men engaged in the Labrador Fishery). A small amount of farming and livestock raising was also conducted (produce was sold in Carbonear).

Local sawmills were operated by James & David Stephenson, Robert Clarke, Isaiah & John Clarke and William Burke.

There was a camp built at Victoria to house prisoners of war during World War II. The Americans felt this was a security risk for their bases in Newfoundland, so this structure was never used and it was taken down in 1943.