El área fue ocupada durante el Neolítico y desde este periodo ha sido continuamente habitada.

La ciudad recibió privilegios comerciales en 1266, durante el reinado de Erico V.

Nakskov está conectada a Nyøbing Falster por el ferrocarril de Lollandsbanen.

El servicio local de autobuses garantiza el transporte estable por la ciudad y las áreas vecinas.

La mayor fábrica de azúcar danesa se localiza en Nakskov.

El último alcalde de Nakskov fue Flemming Bonne Hansen, un miembro del Partido Popular Socialista (Socialistisk Folkeparti).