Die Long Island Rail Road wurde 1837 durch das Gebiet gebaut, obwohl erst 1845 ein Bahnhof errichtet wurde. Der Bahnhof hieß ursprünglich „Hyde Park“ und wurde 1870 umgebaut. Obwohl Hyde Park im März 1871 seinen Namen in „New Hyde Park“ änderte, um Verwechslungen mit einem anderen Hyde Park in Dutchess County zu vermeiden, behielt die LIRR den ursprünglichen Namen des Bahnhofs bis September 1904 bei. Der 1870 errichtete Bahnhof befand sich an den ostwärts gerichteten Gleisen und hatte einen offenen hölzernen Unterstellschuppen an den westwärts gerichteten Gleisen. Der Bahnhof verfügte über aufwändige Holzarbeiten aus Lebkuchen, die denen des Bahnhofs Yaphank aus der gleichen Zeit ähnelten. Im Jahr 1947 wurde das Bahnhofsgebäude mit einem kleineren und weniger aufwändigen Backsteinbau wieder aufgebaut und an die westlichen Gleise verlegt, mit einem passenden offenen Unterstand aus Backstein an den östlichen Gleisen. Irgendwann in den 1960er Jahren wurden dem Bahnhof Hochbahnsteige hinzugefügt. Zwischen den Bahnsteigen und dem Bahnhofsgebäude befand sich eine weiße Stuckwand mit einem blauen Schild mit weißer Schrift, auf dem oben „LONG ISLAND RAIL ROAD“ und unten „NEW HYDE PARK VILLAGE“ stand. Dieses Schild wurde zwischen 2002 und 2003 durch die heutige klassizistische Struktur ersetzt.
Ausbau des BahnhofsEdit
Im Rahmen des Projekts für das dritte Gleis der Hauptstrecke wird der Bahnhof New Hyde Park modernisiert und der Bahnsteig B verlegt. Die beiden Bahnsteige werden abgerissen und durch 2,4 m (8 Fuß) breite Bahnsteige ersetzt, die 12-Wagen-Züge aufnehmen können. Es werden Überdachungen, Bänke, Beschilderungen und Sicherheitskameras installiert. Die neuen Bahnsteige werden beheizt sein, um die Schneeräumung zu erleichtern. Der Bahnhof wird durch den Einbau von zwei Rampen zu jedem Bahnsteig den Anforderungen des Americans with Disabilities Act von 1990 entsprechen. Außerdem werden vier neue Treppen zum Bahnsteig in westlicher Richtung und fünf neue Treppen zum Bahnsteig in östlicher Richtung gebaut. Außerdem wird der Bahnhof entweder über- oder unterquert. Die Renovierung soll auch Annehmlichkeiten wie Wi-Fi, USB-Ladestationen, Kunstwerke und digitale Informationsanzeigen umfassen. Das Umspannwerk am Bahnhof New Hyde Park wird ersetzt, um Platz für das dritte Gleis zu schaffen.
Darüber hinaus wurde der Bahnübergang an der New Hyde Park Road beseitigt und durch eine Unterführung für Fahrzeuge ersetzt. Die Straße wurde am 3. Februar 2020 geschlossen und der Bahnübergang wurde im Sommer 2020 beseitigt und am 24. August 2020 wieder für den Verkehr freigegeben. Eine neue Park-and-Ride-Anlage soll zwischen Plaza und Second Avenues gebaut werden.