Železniční trať Long Island Rail Road byla v oblasti vybudována v roce 1837, ačkoli až do roku 1845 nebyla postavena žádná stanice. Původně se jmenovala stanice „Hyde Park“ a v roce 1870 byla přestavěna. Přestože se Hyde Park v březnu 1871 přejmenoval na „New Hyde Park“, aby nedocházelo k záměně s jiným Hyde Parkem v okrese Dutchess, LIRR si ponechala původní název stanice až do září 1904. Stanice postavená v roce 1870 se nacházela podél východní koleje s otevřeným dřevěným přístřeškem podél západní koleje. Tato stanice obsahovala propracovanou perníkovou dřevěnou výzdobu, podobně jako stanice Yaphank ve stejném období. V roce 1947 byla staniční budova znovu přestavěna na menší a méně propracovanou zděnou stavbu a přemístěna podél západní koleje s odpovídajícím zděným otevřeným přístřeškem podél východní koleje. Někdy v 60. letech 20. století byla ke stanici přistavěna vysokoúrovňová nástupiště a mezi nástupišti a staniční budovou byla postavena bílá štuková stěna s modrým nápisem „LONG ISLAND RAIL ROAD“ nahoře a „NEW HYDE PARK VILLAGE“ dole. Ta byla v letech 2002 až 2003 nahrazena retro-klasickou konstrukcí, kterou vidíme dnes.
Vylepšení staniceEdit
V rámci projektu třetí koleje hlavní trati bude stanice New Hyde Park modernizována a nástupiště B bude přemístěno. Dvě nástupiště budou zrušena a nahrazena nástupišti o šířce 8 stop (2,4 m), která pojmou 12vozové vlaky. Budou instalovány přístřešky, lavičky, značení a bezpečnostní kamery. Nová nástupiště budou vyhřívaná, aby se usnadnil úklid sněhu. Stanice bude uvedena do souladu se zákonem o ochraně osob se zdravotním postižením z roku 1990, a to instalací dvou nájezdových ramp na každé nástupiště. Čtyři nová schodiště budou rovněž umístěna na nástupiště směrem na západ a pět nových schodišť zajistí další přístup na nástupiště směrem na východ a na stanici by měl být vybudován buď nadchod, nebo podchod. Součástí rekonstrukce by bylo i vybavení, jako je Wi-Fi, nabíjecí stanice USB, umělecká díla a digitální informační displeje. Elektrická měnírna ve stanici New Hyde Park bude nahrazena, aby se uvolnilo místo pro třetí kolej.
Dále byl zrušen úrovňový přejezd na New Hyde Park Road a nahrazen podchodem pro vozidla. Silnice byla uzavřena 3. února 2020 a přejezd byl odstraněn v průběhu léta 2020 a znovu otevřen pro dopravu 24. srpna 2020. Mezi ulicemi Plaza a Second Avenues by měl být vybudován nový parkovací dům Park-and-ride.