Opened in June 1894 as
Vodena railway station () in what was then the
Ottoman Empire at the completion of the Société du Chemin de Fer ottoman Salonique-Monastir, a
branchline of the
Chemins de fer Orientaux from
Thessaloniki to
Bitola. During this period
Northern Greece and the
southern Balkans where still under
Ottoman rule, and Edessa was known as Vodena. Edessa was annexed by
Greece on 18 October 1912 during the
First Balkan War. On 17 October 1925 The Greek government purchased the Greek sections of the former Salonica Monastir railway and the railway became part of the
Hellenic State Railways, with the remaining section north of
Florina seeded to
Yugoslavia. In 1926 the station along with the settlement was renamed Edessa. In 2003, OSE launched "Proastiakos SA", as a subsidiary to serve the operation of the suburban network in the urban complex of Athens during the
2004 Olympic Games. In 2005, TrainOSE was created as a brand within OSE to concentrate on rail services and passenger interface. Since 2007, the station is served by the
Thessaloniki Regional Railway. In 2008, all Proastiakos were transferred from OSE to TrainOSE. In 2009, with the
Greek debt crisis unfolding
OSE's Management was forced to reduce services across the network. Timetables were cut back, and routes closed as the government-run entity attempted to reduce overheads. In August 2013, Regional Railway services where extended to Florina. In 2017
OSE's passenger transport sector was privatised as
TrainOSE, currently a wholly owned subsidiary of Ferrovie dello Stato Italiane infrastructure, including stations, remained under the control of OSE. In July 2022, the station began being served by
Hellenic Train, the rebranded TranOSE. The station is owned by
GAIAOSE, which since 3 October 2001 owns most railway stations in Greece: the company was also in charge of rolling stock from December 2014 until October 2025, when
Greek Railways (the owner of the
Thessaloniki–Bitola railway) took over that responsibility. == Facilities ==