De Long Island Rail Road werd in 1837 door het gebied aangelegd, hoewel er pas in 1845 een station werd gebouwd. Het station heette oorspronkelijk “Hyde Park” en werd in 1870 herbouwd. Hoewel Hyde Park in maart 1871 zijn naam veranderde in “New Hyde Park” om verwarring met een ander Hyde Park in Dutchess County te voorkomen, behield de LIRR de oorspronkelijke naam van het station tot september 1904. Het in 1870 gebouwde station lag langs de oostelijke sporen met een open houten schuilhut langs de westelijke sporen. Het station was voorzien van uitgebreid gingerbread houtwerk, vergelijkbaar met dat van het Yaphank station in dezelfde periode. In 1947 werd het stationsgebouw herbouwd met een kleinere en minder uitgebreide bakstenen structuur, en verplaatst langs de westelijke sporen, met een bijpassende bakstenen open afdak langs de oostelijke sporen. Ergens in de jaren 1960 werden hooggelegen perrons toegevoegd aan het station, met een wit gepleisterde muur tussen de perrons en het stationsgebouw met daarin een blauw bord met witte letters met de tekst “LONG ISLAND RAIL ROAD” aan de bovenkant en “NEW HYDE PARK VILLAGE” aan de onderkant. Dit werd tussen 2002 en 2003 vervangen door de retro-klassieke structuur die vandaag te zien is.
StationverbeteringenEdit
Als onderdeel van het Main Line derde spoor project, zal het New Hyde Park station worden opgewaardeerd, en perron B zal worden verplaatst. De twee perrons zullen worden gesloopt en vervangen door 2,4 m brede perrons die geschikt zijn voor treinen van 12 wagons. Er worden luifels, banken, bewegwijzering en beveiligingscamera’s geïnstalleerd. De nieuwe perrons zullen verwarmd worden om het sneeuwruimen te vergemakkelijken. Het station zal in overeenstemming worden gebracht met de “Amerikanen met Handicaps Wet” van 1990 door de installatie van twee hellingbanen naar elk perron. Er komen vier nieuwe trappen naar het westelijke perron en vijf nieuwe trappen naar het oostelijke perron, en er komt een viaduct of een onderdoorgang bij het station. Voorzieningen zoals WiFi, USB-oplaadstations, kunstwerken en digitale informatiedisplays zouden in de renovatie worden opgenomen. Het elektrische onderstation van station New Hyde Park zal worden vervangen om plaats te maken voor het derde spoor.
Daarnaast werd de gelijkvloerse kruising bij New Hyde Park Road opgeheven en vervangen door een onderdoorgang voor voertuigen. De weg werd op 3 februari 2020 afgesloten en de overweg werd in de zomer van 2020 opgeheven en op 24 augustus 2020 weer opengesteld voor het verkeer. Een nieuwe park-and-ride faciliteit zou worden gebouwd tussen Plaza en Second Avenues.