Located in Veroia, Imathia, Veria Football Club was established in 1960. The club came to be after a merger between two former clubs from the area, Vermion and Hermes. Nicknamed 'The Queen of the North', Veria have competed in the first, second, third and fourth tiers of the Greek league system over the years, regularly moving up and down through the divisions.
After competing in the top division during the 2007-08 season, the team were relegated. That was compounded by another relegation in 2008-09, their second in two seasons. In 2009-10, the team's fight back to the top began when they won Gamma Ethniki, the third tier, and gained promotion back to the second tier. Then, in 2011-12, they finished as runners up in the Second Division and returned to the Superleague once again.
Major honours have been beyond the club's reach, although Veria have amassed eight minor titles in total. In 1966, 1970 and 1977, they were crowned as champions of the Second Division. The 2004-05 and 2009-10 seasons saw them win the Third Division and in 2002-03, they won the Fourth Division. Their remaining two titles came in the Imathia Cup, which they won in consecutive years in 2002 and 2003.
Former Greek international striker Alexandros Alexandris competed for the team during the late 1980s and early 1990s, while Panagiotis Tsalouchidis had two spells at the club and earned 76 caps for Greece. Other national team players to play for Veria include Tasos Mitropoulos, Minas Hantzidis and Pantelis Kafes. Amongst the team's notable foreign imports are Ștefan Stoica, Wayne Thomas, Goran Stevanović and Emmanuel Olisadebe.
Veria play their home games at the Municipal Stadium of Veria, better known as Veria Stadium. The venue first opened in 1925 and has undergone renovations twice since 2005. It is currently able to hold a maximum of 7,000 fans.