They then enjoyed a period of dominance during the 2010s which saw them capture the title on four occasions.
[2] Over the years, the club have developed a prominent rivalry with Caithness neighbours Thurso F.C., who joined the North Caledonian League in 1998.
The club originally played at the town's Recreation Park, where their home remained until the opening of a new ground.
With the help of funding from retired pharmaceutical executive Andrew Sinclair and the Halkirk District Benefit Fund, the club's new home "Morrison Park" was officially unveiled on 31 July 2013.
The new playing field was announced as the first of several improvements to be made in a bid to meet the club's aim of joining the Highland Football League.