Nykøbing Falster es la mayor localidad de la isla, incluyendo poblaciones satélites.
Junto al núcleo de población existió un castillo originalmente erigido como protección contra los piratas wendos.
Nykøbing Falster fue atacada en 1253 por la ciudad hanseática de Lübeck, y en 1287 por Stig Andersen Hvide.
Con ello, la época dorada de Nykøbing Falster llegó a su fin y su economía se estancó durante el resto del siglo XVIII.
El ferrocarril llegó en 1872 y en 1875 se construyó un puente ferroviario para llevar el tren a Lolland.