Rond 1890 is, in reactie op de Locaalspoorwegwet van 1878, een plan ontwikkeld om een nieuwe spoorlijn in de noordelijke Randstad aan te leggen. De Hollandsche Electrische Spoorweg Maatschappij (HESM) had het plan opgevat om de vlek op de kaart tussen Amsterdam, Haarlem, Leiden en Utrecht op te vullen met een wijdvertakt spoornet.
Het station was ontworpen door de bekende Nederlandse architect, H.G.J. Schelling, die ook verantwoordelijk was voor het ontwerp van het Centraal Station in Amsterdam. Het station was gebouwd in de Art Nouveau-stijl, met veel decoratieve elementen zoals smeedijzeren hekwerken, geglazuurde tegels en sierlijke ornamenten.