In 1972 werd de gemeente Cottle's Island-Luke's Arm opgericht met het statuut van local improvement district (LID).[1][2] In 1980 werden LID's op basis van The Municipalities Act als bestuursvorm afgeschaft, waarop de gemeente automatisch een town werd.[1] De naam werd tegelijkertijd aangepast naar de huidige naam Cottlesville.[1]
In 2013 liet de provinciale overheid een haalbaarheidsonderzoek voeren naar de eventuele creatie van een fusiegemeente bestaande uit Cottlesville, Summerford, Virgin Arm-Carter's Cove en Parkview.[3] De fusie vond echter nooit plaats en Cottlesville bleef gewoon als zelfstandige gemeente voortbestaan.
Demografie
Demografisch gezien is Cottlesville, net zoals de meeste kleine dorpen in de provincie, aan het krimpen. Tussen 1991 en 2021 daalde de bevolkingsomvang van 375 naar 244. Dat komt neer op een daling van 131 inwoners (-34,9%) in dertig jaar tijd.