Stationsbygningen er opført 1903 efter tegninger af Heinrich Wenck og indviet af Storhertug Friedrich Franz, Tyskland, og Kong Christian den IX, Danmark.
I tv-serien Matador spiller Gedser Station rollen som Korsbæk Station