Long Island Rail Road rakennettiin alueen läpi vuonna 1837, vaikka asemaa ei rakennettu ennen vuotta 1845. Se oli alun perin nimeltään Hyde Parkin asema, ja se rakennettiin uudelleen vuonna 1870. Huolimatta siitä, että Hyde Park muutti nimensä ”New Hyde Parkiksi” maaliskuussa 1871 välttääkseen sekaannuksen toiseen Hyde Parkiin Dutchessin piirikunnassa, LIRR säilytti aseman alkuperäisen nimen syyskuuhun 1904 asti. Vuonna 1870 rakennettu asema sijaitsi itään menevien raiteiden varrella, ja länteen menevien raiteiden varrella oli avoin puinen suojahalli. Asemalla oli taidokkaat piparkakkupuusepäntyöt, jotka muistuttivat Yaphankin aseman puusepäntyötä samalta ajanjaksolta. Vuonna 1947 asemarakennus rakennettiin uudelleen pienemmäksi ja vähemmän hienostuneeksi tiilirakenteeksi, ja se siirrettiin länteen menevien raiteiden varrelle, ja itään menevien raiteiden varrella oli vastaava tiilinen avoin suojarakennus. Joskus 1960-luvulla asemalle lisättiin korkeat laiturit, ja laiturien ja asemarakennuksen välissä oli valkoinen stukkoseinä, jossa oli sininen kyltti, jonka yläosassa luki valkoisin kirjaimin ”LONG ISLAND RAIL ROAD” ja alaosassa ”NEW HYDE PARK VILLAGE”. Tämä korvattiin vuosina 2002-2003 nykyisellä retroklassisella rakenteella.
Aseman parannuksetEdit
Osana Main Linen kolmatta raidetta koskevaa hanketta New Hyde Parkin asemaa parannetaan ja laituri B siirretään. Kaksi laituria puretaan ja korvataan 8 jalkaa (2,4 m) leveillä laitureilla, jotka kestävät 12 vaunun junia. Laiturille asennetaan katokset, penkit, opasteet ja turvakamerat. Uudet laiturit lämmitetään lumenpoiston helpottamiseksi. Asema muutetaan vuoden 1990 vammaislain mukaiseksi asentamalla kaksi luiskaa kummallekin laiturille. Länsilaiturille rakennetaan myös neljä uutta portaikkoa ja itälaiturille viisi uutta portaikkoa, ja asemalle rakennetaan joko ylikulkusilta tai alikulkusilta. Peruskorjaukseen sisältyisi mukavuuksia, kuten Wi-Fi, USB-latausasemia, taideteoksia ja digitaalisia infonäyttöjä. New Hyde Parkin aseman sähköasema korvataan kolmannen raiteen tieltä.
Lisäksi New Hyde Park Roadin tasoristeys poistetaan ja korvataan alikulkukäytävällä. Tie suljettiin 3. helmikuuta 2020 ja risteys poistettiin kesän 2020 aikana, ja se avattiin takaisin liikenteelle 24. elokuuta 2020. Plaza Avenuen ja Second Avenuen väliin rakennettaisiin uusi park-and-ride-laitos.