Albi-Madeleine is a railway station in Albi, Midi-Pyrénées, France. The original station opened in 1857 and the current station opened in 1899. It is situated on the Toulouse to Rodez railway line. The station is served by Corail Lunéa (night train) and TER (local) services. The original station was called Albi-Midi, when it opened on 7th December 1857.