Foundation and beginning

The club was founded in 2001 by a founding board led by Hristiyan Parvanov, Galin Mihaylov, Slavcho Tanev, Tonko Totev and Dimo Hristov. Until the 2005/06 season it was playing in Regional groups before the promotion to the V AFG under the name FC Vereya-Arsenal after a merger with Arsenal Kazanlak, but after the season 2006/07 Vereya-Arsenal became Arsenal Kazanlak and the 2nd team Vereya Bulsatkom moved to Stara Zagora again and was registered as FC Vereya. They won the A RFG 3 times in the next 5 seasons, getting the promotion during the 2011–12 season.

Trace Group ownership (2012–present)

In 2012, Bulgarian construction company Trace Group started investing in the club and a new stadium project Trace Arena was presented. On May 21, 2014 the club won the Cup of Bulgarian Amateur Football League after defeating Minyor Pernik 2–0 in the final.^[1] During the same season Vereya finished 3rd in the V Group and secured promotion to the higher-ranked professional football league, the B Group.

In 2016, the club submitted an application for the newly restructured Bulgarian First League. On June 1, 2016, one of the new signings of the club for the upcoming season, the Brazilian Elias Alves da Silva, announced that he joined the club, as it would compete in the top league of Bulgaria, long before an official statement was given by the BFU officials on the number of the teams competing in the new league, thus sparking controversy.^[2]

On June 7, 2016, Vereya, alongside five other B Group outfits, were approved by the Bulgarian Football Union and were promoted to compete in the upcoming 2016-17 Bulgarian First League. Vereya was one of the clubs with the necessary financial and infrastructural requirements for the new first tier.

In its first ever season in the top level (2016-17), Vereya managed to secure a 7th place finish, thus remaining part of the elite for next season.

In its second season in the top level (2017-18), Vereya surprised many, by finishing in the top 6 in the regular season.

The third season in the elite was not that successful, however. It was marked by financial problems. On 7 May 2019, Vereya were disqualified from the league for match fixing. All results from played matches involving Vereya were retained with the Bulgarian Football Union awarding Septemvri Sofia two wins by 3–0 from their scheduled relegation play-off matches with Vereya and the loser from the relegation play-off match between Dunav Ruse and Vitosha Bistritsa (the latter) directly faced the second-placed team from the Second League (Montana).^[3][4][5] Vereya was then disqualified from the Second League, due to financial issues, following which they were also disqualified from the third tier, which meant that the team will start the 2019-20 season from the fourth division of Bulgarian football, in this case the Stara Zagora regional league.

Season to season

• Seasons in First League: 3
• Seasons in B Group (now Second League): 2
• Seasons in V Group ( now Third League): 5
• Seasons in A Regional Group: 13