Long Island Rail Road blev bygget gennem området i 1837, men der blev ikke bygget nogen station før 1845. Den hed oprindeligt “Hyde Park”-stationen og blev ombygget i 1870. Til trods for at Hyde Park ændrede sit navn til “New Hyde Park” i marts 1871 for at undgå forveksling med et andet Hyde Park i Dutchess County, beholdt LIRR stationens oprindelige navn indtil september 1904. Stationen, der blev bygget i 1870, lå langs de østgående spor med et åbent shelterskur af træ langs de vestgående spor. Stationen var udstyret med udførligt træværk af peberkager, som lignede det, der fandtes på stationen i Yaphank i samme periode. I 1947 blev stationsbygningen genopbygget igen med en mindre og mindre udførlig murstensbygning og flyttet langs de vestgående spor med et tilsvarende åbent shelterhus i mursten langs de østgående spor. På et tidspunkt i løbet af 1960’erne blev der tilføjet højniveauperroner til stationen med en hvid stukvæg mellem perronerne og stationsbygningen med et blåt skilt med hvide bogstaver, hvor der står “LONG ISLAND RAIL ROAD” øverst og “NEW HYDE PARK VILLAGE” nederst. Denne blev erstattet mellem 2002 og 2003 med den retroklassiske struktur, der ses i dag.
StationsforbedringerRediger
Som en del af Main Line-projektet om tredje spor vil New Hyde Park-stationen blive opgraderet, og perron B vil blive flyttet. De to perroner vil blive revet ned og erstattet af 2,4 m (8 fod) brede perroner, der kan håndtere 12-vognstog. Der vil blive installeret overdækninger, bænke, skiltning og sikkerhedskameraer. De nye perroner vil blive opvarmet for at lette snerydningen. Stationen vil blive bragt i overensstemmelse med Americans with Disabilities Act fra 1990 ved at installere to ramper til hver perron. Der vil også blive etableret fire nye trapper til den vestgående perron, og fem nye trapper vil give yderligere adgang til den østgående perron, og der vil blive bygget enten en over- eller underføring ved stationen. Der vil blive indbygget faciliteter som f.eks. Wi-Fi, USB-opladningsstationer, kunstværker og digitale informationsdisplays i renoveringen. Den elektriske understation på New Hyde Park-stationen vil blive udskiftet for at gøre plads til det tredje spor.
Dertil kommer, at niveauovergangen ved New Hyde Park Road blev fjernet og erstattet med en underføring for køretøjer. Vejen blev lukket den 3. februar 2020, og krydset blev fjernet i løbet af sommeren 2020 og åbnet igen for trafik den 24. august 2020. Der ville blive bygget et nyt park-and-ride-anlæg mellem Plaza og Second Avenues.