Nordby es la principal localidad de la isla Fanø, y capital del municipio homónimo, en Dinamarca, Su población en 2012 es de 2.638 habitantes.
Nordby, cuyo nombre significa "ciudad del norte", fue llamada originalmente Odde ("punta").
Durante el siglo XVIII y XIX se desarrolló como un importante centro de la construcción naval, cuyas huellas aún son visibles en la parte vieja de la ciudad.
Nordby conserva varias casas de arquitectura tradicional.
La iglesia data de finales del siglo XVIII.