Holeby var en stor mellemstation på strækningen Maribo-Rødbyhavn og åbnede sammen med Lollandsbanen den 1. juli 1874. Stationsbygningen er opført 1874.
Bygningen er opført i gule sten med ældre tegltag og er beliggende centralt i Holeby.
Holeby station blev brugt i tv-serien "Livsens Ondskab" i afsnit 1, hvor Emanuel Thomsen bliver forfulgt med tilråb og hån af byens gadedrenge og da han bærer bagage ved stationen.
Foto Copyright Jacob Laursen
I optagelsen indgik også det gamle museumstog (Ny Dag (Nakskov) 11-05-1971)