Foundation

Veria NFC was established on July 17, 2019. During the summer transfer window in 2019, Veria's board achieved to sign some significant players like Giannis Pasas and the Argentine midfielder Marcelo Penta as their goal was to achieve promotion to Super League 2. Veria participated in the third tier championship of Greek football, Football League during 2019–20 season and finished 6th as the championship was suspended due to COVID-19 pandemic and didn't allow them to compete for the promotion in the remaining fixtures.^[2] Veria's head coach at the time was Kostas Georgiadis who succeed Theodosis Theodosiadis who was fired mid season due to club's poor performance in the league.^[3] Georgiadis and Veria terminated the contract in consensus on 23 June 2020. ^[4]

2020–21: Promotion to Super League 2

On 28 July 2020, Veria signed the experienced Greek coach Pavlos Dermitzakis as the club's new manager.^[5] During 2020–21, Veria participated again in Football League championship as the one league, two groups plan for Super League 2 didn't go through due to a court order by the referee judges' court.^[6] Veria competed in north group where they finished 1st and won the promotion to Super League 2 for next season as champions. In the summer transfer window prior to the championship beginning and having as a goal to win the league, the club signed some significant players including Apostolos Skondras, Michalis Boukouvalas and Markos Vellidis that helped to achieve the club's goal.

2021–2023: Super League 2

After winning the promotion to Super League 2, the club announced the renewal of Pavlos Dermitzakis' contract as head coach for the club in July 7th, 2021.^[7] During the 2021 summer transfer window, Veria announced some significant players including Giannis Mystakidis, Petros Orfanidis and Thanasis Dinas. During the winter transfer window of the same season Veria signed the Albanian midfielder Ergys Kace.^[8] On April 27, Veria beat in an away game the team of Thesprotos with score 1–3 in the 33rd round of the league and secured the 1st place of the North group, qualifying for the promotional play off round where they'll face the winner of South group, Levadiakos and they were also named champions of their divisional group. Veria lost both games against Levadiakos to 1–0 score and qualified to the play out round of Super League Greece were they will face Lamia as their last chance to win promotion this year. Veria defeated at home 1–2 and after an away 1–1 draw at Lamia failed to achieve promotion to the top tier division.

On June 30, 2022, Bikas Group announced that the club is for sale and that they are immediately leaving the club after being disappointed by the club's failure to promote to Super League Greece blaming the Hellenic Football Federation for allowing only 1 team out of 34 to promote directly to the top tier division of the Greek football through play off games. Veria was crowned champion of the North Group of Super League 2 after 34 matchdays but was forced to participate in play off games with the South Group winner for the promotion to Super League. Under their leadership the club won 3 league titles in 4 seasons while they were forced to stay in the same division despite being champions twice.^[9]

On July 14, 2022, Veria's board informed head coach Pavlos Dermitzakis that they won't be renewing his contract.^[10]

As Bikas Group didn't find any potential buyer for the club, a group of small local businessmen decided to step forward and take charge of Veria's board for the next season for the club to keep playing in the Super League Greece 2. While Bikas Group remains the major shareholder of the club, the club is run by a new board of which chairman was appointed Stergios Diamantis.^[11]

The new board appointed Konstantinos Anyfantakis on 22 July 2022 as manager.^[12] Veria's plan for the new season as they failed to win promotion to Super League was to keep a low budget and create a team based on young local talented players and a touch of experienced ones. Anyfantakis quit Veria's job on 6 December 2022, claiming personal reasons.^[13] Giannis Mantziaridis, assistant of Anyfantakis, was appointed as a temporary head coach till Veria finds their next head manager.

After Anyfantakis departure, Veria appointed Spyros Baxevanos as head coach. During the uncertainty and tough period that Veria went through, long term captain of the club, Stelios Marangos terminated his contract citing personal reasons.

Since Anyfantakis left, the club entered a turmoil period which led to the regulation of the club to Gamma Ethniki. Consecutive managerial changes from Kostas Velitzelos to Spyros Baxevanos^[14] and then to Nikos Karydas^[15] as a caretaker, originally appointed as a director of football after Tsalouchidis departure, the team ended up with Tasos Anthimiadis^[16] as the manager for the last two fixtures of the season. Even though Veria beat at home Iraklis Larissa by 3–0, this wasn't enough to avoid regulation as their opponent beat their final matches too.

Kit evolution

2019–20

2020–21

2021–22

2022–23

Kit manufacturers and shirt sponsors

Most receipts

Domestic

League participation

• Second Division (2): 2021–2023
• Third Division (4): 2018–2021, 2023–present

Most appearances

Managerial history

• Theodosis Theodosiadis (Oct 30, 2018 – Nov 18, 2019)
• Kostas Georgiadis (Nov 19, 2019 – Jun 23, 2020)
• Pavlos Dermitzakis (Jul 28, 2020 – Jun 30, 2022)
• Kostas Anyfantakis (Aug 1, 2022 – Dec 6, 2022)
• Spyros Baxevanos (Jan 6, 2023 – May 19, 2023)
• Nikos Karydas (caretaker) (May 19, 2023 – Jun 12, 2023)
• Tasos Anthymiadis (caretaker) (Jun 12, 2023 – Jun 30, 2023)
• Antonis Papatzikos (Aug 21, 2023 – Nov 6, 2023)
• Manolis Giovanopoulos (caretaker) (Nov 6, 2023 – Nov 8, 2023)
• Giannis Pollaetidis (Nov 8, 2023 – Mar 14, 2024)
• Panagiotis Tsalouchidis (Mar 14, 2024 – present)