Nørresundby es una ciudad danesa ubicada en la orilla norte del Limfjord, en la isla de Vendsyssel-Thy.

Nørresundby se nombra por primera vez en fuentes escritas a principios del siglo XIII como Sundby, cuyo nombre significa "ciudad junto al estrecho".

Posteriormente se agregó el prefijo Nørre- ("norte") para distinguirla de Øster Sundby, una pequeña localidad al este de Aalborg hoy plenamente integrada a ésta.

Desde finales del siglo XVIII algunas fábricas recibieron permiso extraordinario de establecerse en la ciudad.

En 1865 se construyó un puente de pontones sobre el Limfjord que sustituyó a los transbordadores.