Det ursprungliga stationshuset uppfördes 1886 och revs 1902. En ny stationsbyggnad uppfördes 1903 av byggmästare Olof Lindahl i samma stil som Falsterbo. Arkitekt Theodor Wåhlin ritade samtliga stationshus utmed linjen mot Falsterbo.
Första veckan i september 1971 revs stationshuset till förmån för nuvarande Vellinge centrum.