The other clubs were Annan Athletic, Preston Athletic and Spartans.  Annan Athletic were eventually awarded the place, due to their superior facilities. One of the club's most famous players is the young Scottish midfielder Paul Coutts who joined English League One club Peterborough United during the summer of 2008 for a nominal fee. Coutts won the club's Young Player of the Year award for the 2008–09 season and won eight caps for the Scotland under-21 squad, after being touted for a call up by his former manager Darren Ferguson.  In 2016 the club regained their Highland League crown.
Retrieved on 3 November 2008". Peterboroughtoday. co. uk. Archived from the original on 11 October 2008. Retrieved 22 April 2009. ^ Edwards, Dave. "Cove Rangers winning on and off the pitch at Highland League awards". Press and Journal. Archived from the original on 3 March 2021. Retrieved 2 November 2020. ^ "SPFL resolution approved by club in all four divisions". SPFL. 15 April 2020. Archived from the original on 8 January 2021. Retrieved 15 April 2020. ^ Durent, Jamie. "How Cove Rangers went from SPFL new boys to League 2 champions". Evening Express. Archived from the original on 19 April 2020.
In this game Cove marked their departure with a 4–0 victory over Fort William. Allan Park had been bought by housing developers for a figure believed to be around the £3m mark. The sale also included a social club, also owned by the football club, which closed its doors the following day. Cove then began construction of their revised new stadium.
 In their first season in the SPFL, they won League Two after the season was terminated early due to the Coronavirus pandemic.  This resulted in back-to-back promotions for Cove, with the club gaining promotion to SPFL League One for the first time.  Promotion to the Championship In their first League One campaign, Cove narrowly lost out on promotion by 4 points to eventual winners Partick Thistle, finishing 3rd in the League and losing 4–3 on aggregate to Airdrieonians in the Play-offs.
Allan Park was named after a local farmer, who sold the club the land on which they built the ground in 1948.  On Friday, 30 July 2010, an article was placed in the local Aberdeen paper, the Evening Express that Stewart Milne, the chairman of Aberdeen F. C., had bought Allan Park.  This scheme was thrown into doubt, however, when Aberdeen City Council rejected an application by the two clubs to build a new ground for Cove Rangers that Aberdeen would also have used as a training ground.  Nevertheless, on 18 April 2015, Cove Rangers played their final game at Allan Park following progress being made with Aberdeen City Council in terms of planning permission.
Due to the introduction of the 'pyramid system' in Scottish football, Cove elected to say goodbye to their Allan Park home due to the stadium not meeting SPFL minimum stadia requirements. This in turn meant the club played all of their games at an away ground with Inverurie Locos, Formartine United and Banks O'Dee offering the use of their facilities so the club could compete. Cove went on to win the league and advance to the first play-off game against the winner of the Lowland League, Edinburgh City. The tie was won by City 4–1 on aggregate who subsequently progressed to Scottish League Two after beating East Stirlingshire in the second playoff tie. Back to back promotions and rise to League One In the 2018–19 season they were promoted to SPFL League Two for the first time in their history after defeating Berwick Rangers 7–0 on aggregate in the League Two play-off.