Der Bahnhof Vila Nova de Gaia (portugiesischEstação Ferroviária de Vila Nova de Gaia, früher auch Gaya und ursprünglich Devesas genannt) ist der Bahnhof der portugiesischen Stadt Vila Nova de Gaia.
Der Bahnhof wurde 1863 eröffnet als nördlicher Endbahnhof der geplanten ersten größeren Eisenbahnstrecke in Portugal, die Lissabon mit Porto verbinden sollte und von beiden Seiten her gebaut wurde. Zu der Zeit bestand im Norden der Abschnitt zwischen Vila Nova de Gaia und Estarreja. 1864 wurde das letzte Teilstück der Strecke fertiggestellt. Es fehlte aber noch die Überquerung des Douro zum gegenüberliegenden Porto, die erst 1877 durch die Ponte Maria Pia geschaffen wurde.[2]
Zwischen 1901 und 1902 wurde die Strecke zweigleisig ausgebaut.[3] In den 1930er-Jahren wurde das Bahnhofsgelände erweitert[4] Mitte der 1960er-Jahre wurde die Strecke elektrifiziert.