Long Island Rail Road byggdes genom området 1837, men ingen station byggdes förrän 1845. Den hette ursprungligen ”Hyde Park” station och byggdes om 1870. Trots att Hyde Park bytte namn till ”New Hyde Park” i mars 1871 för att undvika förväxling med ett annat Hyde Park i Dutchess County behöll LIRR stationens ursprungliga namn fram till september 1904. Den 1870 byggda stationen låg längs de östgående spåren med ett öppet skyddshus i trä längs de västgående spåren. Stationen hade ett genomarbetat träarbete i pepparkaksfärg, liknande det som fanns på stationen i Yaphank under samma period. År 1947 byggdes stationshuset om igen med en mindre och mindre genomarbetad tegelkonstruktion och flyttades längs de västgående spåren, med ett matchande öppet skyddshus i tegel längs de östgående spåren. Någon gång under 1960-talet lades högnivåplattformar till på stationen, med en vit stuckaturvägg mellan plattformarna och stationshuset som innehåller en blå skylt med vita bokstäver där det står ”LONG ISLAND RAIL ROAD” överst och ”NEW HYDE PARK VILLAGE” underst. Denna ersattes mellan 2002 och 2003 med den retroklassiska struktur som syns idag.
StationsförbättringarRedigera
Som en del av projektet för det tredje spåret på Main Line kommer stationen i New Hyde Park att uppgraderas, och plattform B kommer att flyttas. De två plattformarna kommer att rivas och ersättas av 2,4 meter breda plattformar som kan ta emot tåg med 12 vagnar. Överdäck, bänkar, skyltar och övervakningskameror kommer att installeras. De nya plattformarna kommer att vara uppvärmda för att underlätta snöröjningen. Stationen kommer att uppfylla kraven i Americans with Disabilities Act från 1990 genom installation av två ramper till varje plattform. Fyra nya trappor kommer också att finnas på den västgående plattformen och fem nya trappor kommer att ge ytterligare tillgång till den östgående plattformen, och antingen en överfart eller en underfart kommer att byggas vid stationen. I renoveringen ingår bekvämligheter som Wi-Fi, USB-laddningsstationer, konstverk och digitala informationsskärmar. Elstationen vid stationen i New Hyde Park kommer att bytas ut för att ge plats åt det tredje spåret.
Den plankorsning som finns vid New Hyde Park Road har tagits bort och ersatts med en underfart för fordon. Vägen stängdes den 3 februari 2020 och korsningen eliminerades under sommaren 2020 och öppnades återigen för trafik den 24 augusti 2020. En ny park-and-ride-anläggning skulle byggas mellan Plaza och Second Avenues.