Baine HarbourBaine Harbour is a Canadian community in the province of Newfoundland and Labrador northeast of Marystown.HistoryIn 1911 it had one store, one church and one hotel. The way office was established in 1883. The first way master was Lemuel Roberts. The first postmaster was W. Rodway in 1949. It was incorporated as a "government community" in 1970.DemographicsIn the 2021 Census of Population conducted by Statistics Canada, Baine Harbour had a population of living in of its total private dwellings, a change of from its 2016 population of. With a land area of, it had a population density of in 2021.