Since time immemorial, the Innu indigenous people would leave their inland winter hunting grounds to gather at the mouth of the Olomane River during the summer. Circa 1710, the French set up a fishing and trading post there that was taken over by the Labrador Company in 1780, followed by the Hudson's Bay Company in 1822. Around 1850, French Canadians from elsewhere in Quebec began to settle the area, and gradually concentrating in La Romaine when several smaller outposts were abandoned. In 1886, the local post office opened.