La ciudad se localiza en la costa occidental del Gran Belt y su historia ha estado ligada al cruce de ese estrecho.
A principios del siglo XXI, la ciudad se mueve entre la industria y el sector servicios.
En 1560 se estableció en la ciudad la aduana para los barcos que atravesaban el Gran Belt en su paso entre el Mar del Norte y el Báltico, una ruta alternativa al Øresund.
A pesar de la cercanía de Odense, ciudad que acaparaba la mayor parte del comercio en Fionia, Nyborg creció constantemente en el siglo XX, gracias a su importante puerto —ampliado varias veces— que le permitía comerciar con el exterior y sobre todo dar servicio a la creciente demanda de transbordadores, que incluía vehículos y trenes.
Para 1950, una cuarta parte de la población económicamente activa se ocupaba en el transporte, una cifra alta en relación con la media nacional.