Formed in 1883, it played in the Highland Football League from 1893 to 1935, before dissolving in 1937.

[3] It regularly participated in the North Caledonian Football League as well, winning five times.

[4] In the 1921–22 season it became the first Highland League side to defeat a Scottish Football League side in the Scottish Cup, going over Clackmannan 5–3 in the first round.

[5] Citadel withdrew from the Highland League in 1935 due to financial problems and initially attempted to continue in football.

The club committee voted to wind it up in 1937 due to "the apathy of the supporters".