Brogade (midlertidig) Trinbræt [1897-1899], en artikel om Brogade (midlertidig) Trinbræt

Den første Station i Nørresundby åbnede i 1871 som endestation for Vendsysselbanen (Nørresundby til Frederikshavn), der blev indviet den 15. august 1871. Den 8. januar 1879 kom der forbindelse til Aalborg Banegård via den nye jernbanebro over Limfjorden.

Den første stationsbygning blev opført i træ som en midlertidige stationsbygning. Stationsbygningen var Fredericias første banegård fra 1866, som var en simpel lav træbygning, der blev flyttet til Nørresundby, hvor den i lidt udvidet form tjente som "midlertidig" stationsbygning. Den midlertidige station kom dog til at stå frem til 1907, før den blev afløst af en ny station og kort tid efter blev træbygningen revet ned.

Nørresundby station blev et vigtigt knudepunkt i jernbanetrafikken i Nordjylland. Der åbnede mange baner med tilslutning til Nørresundby station: både Fjerritslevbanen (Nørresundby-Fjerritslev) den 19. marts 1897 og den 18. september 1899 åbnede Sæbybanen (Nørresundby-Sæby-Frederikshavn). Da Fjerritslev-Nørresundby Jernbane åbnede den 19. marts 1897, fik banen tilslutning til DSB's station i Nørresundby. Herfra blev persontogene i et vist omfang ført frem til et midlertidigt trinbræt ved Vesterbrogade/Østerbrogade indtil Fjerritslev-Frederikshavn Jernbanes egen station ved Nørresundby Havn kunne tages i brug den 18. juli 1899 sammen med banens anden etape til Frederikshavn. Stationen blev hurtigt en stor godsstation med en mængde firmaspor og overtog DSB's havnebane i år 1900.

Nørresundby Havnestation eller Nørresundby H – hvor H altså ikke stod for hovedbanegård – skulle have været Fjerritslev-Frederikshavn banens centrale driftsstation, men i stedet blev der etableret samarbejde med de to "søndenfjords" privatbaner Aalborg-Hadsund Jernbane og Aars-Nibe-Svenstrup Jernbane.

De 3 selskaber opførte i 1901 fælles værksted og remise og indviede den 8. december 1902 deres fælles togleder-, gods- og lokomotivstation Aalborg G. Samme år blev den udvidede Aalborg Station indviet, hvorefter langt de fleste privatbanetog fik endestation i Aalborg. Den 16. oktober 1902 oprettede de 3 selskaber det fælles driftsselskab Nordjyllands Forenede Privatbaner, som skiftede navn til Aalborg Privatbaner i 1915 efter at Hjørring Privatbaner også var opstået.

Efter forbindelse til Aalborg station udgik næsten alle tog fra Aalborg station, og det var kun togene til Fjerritslev og via Vendsysselbanen, der standsede på Nørresundby Station. Togene mod Frederikshavn via Sæbybanen stoppede på Nørresundby Havnestation. Fjerritslevbanen blev nedlagt den 1. april 1969 og Nørresundby havnestation lukkede sammen med Sæbybanen, der blev nedlagt den 31. marts 1968 og stationsbygningen blev nedrevet få år senere.

Nørresundby Station blev nedlagt i 1972.

I 2003 åbnede den nye Lindholm Station (trinbræt) ca. 300 meter nord for den gamle Nørresundby Station.