The Long Island Rail Road została zbudowana przez ten obszar w 1837 roku, chociaż żadna stacja nie została zbudowana do 1845 roku. Pierwotnie stacja nosiła nazwę „Hyde Park” i została przebudowana w 1870 roku. Pomimo zmiany nazwy Hyde Park na „New Hyde Park” w marcu 1871 roku, aby uniknąć pomyłki z innym Hyde Park w Dutchess County, LIRR zachowała oryginalną nazwę stacji do września 1904 roku. Wybudowana w 1870 roku stacja znajdowała się wzdłuż torów wschodnich, a wzdłuż torów zachodnich stała otwarta drewniana wiata. Stacja ta posiadała misterną piernikową stolarkę, podobną do tej z Yaphank z tego samego okresu. W 1947 roku budynek stacji został ponownie przebudowany na mniejszy i mniej wyszukany obiekt z cegły i przeniesiony wzdłuż torów zachodnich, z dopasowaną otwartą wiatą z cegły wzdłuż torów wschodnich. W latach 60-tych dobudowano wysokie perony, a między peronami a budynkiem stacji umieszczono białą, stiukową ścianę z niebieskim napisem „LONG ISLAND RAIL ROAD” na górze i „NEW HYDE PARK VILLAGE” na dole. Został on zastąpiony w latach 2002-2003 retro-klasyczną strukturą widoczną dzisiaj.
Udoskonalenia stacjiEdit
Jako część projektu trzeciego toru Main Line, stacja New Hyde Park zostanie zmodernizowana, a peron B zostanie przeniesiony. Dwa perony zostaną zburzone i zastąpione peronami o szerokości 2,4 m (8 stóp), które mogą obsługiwać pociągi 12-wagonowe. Zainstalowane zostaną zadaszenia, ławki, oznakowanie i kamery bezpieczeństwa. Nowe perony będą ogrzewane, aby ułatwić odśnieżanie. Stacja zostanie dostosowana do wymogów ustawy Americans with Disabilities Act z 1990 roku poprzez instalację dwóch ramp na każdy peron. Powstaną również cztery nowe klatki schodowe na peron zachodni oraz pięć nowych klatek schodowych, które zapewnią dodatkowy dostęp do peronu wschodniego, a na stacji powstanie wiadukt lub przejście podziemne. Remont obejmie takie udogodnienia, jak Wi-Fi, stacje ładowania USB, dzieła sztuki i cyfrowe wyświetlacze informacyjne. Podstacja elektryczna na stacji New Hyde Park zostanie wymieniona, aby zrobić miejsce dla trzeciego toru.
Dodatkowo, przejazd kolejowy na New Hyde Park Road został zlikwidowany i zastąpiony przejściem podziemnym dla pojazdów. Droga została zamknięta 3 lutego 2020 roku, a przejazd został zlikwidowany latem 2020 roku i ponownie otwarty dla ruchu 24 sierpnia 2020 roku. Nowy obiekt typu „park-and-ride” zostałby zbudowany pomiędzy Plaza i Second Avenues.