Haslev Station er en af de oprindelige stationer fra anlægget af Sjællandske Sydbane i 1870. Stationsbygning blev opført i samme stil som Tureby og Lundby stationer. Stationsbygningen er blevet udvidet flere gange, første gang med en forlængelse mod syd i 1883-1887; i de år opførtes også varehuset overfor stationsbygningen. I 1910 skete en større ombygning, hvor første sal og tagetagen udvidedes mod syd. Der opførtes mod syd desuden et selvstændigt hus til det nye sikringsanlæg. Endelig i 1945-50 fik bygningen endnu en ombygning og stort set det udseende, den har i dag. Her tilføjedes også karnappen på perronen.