Seguntes una leyenda, o duque Knud Lavard encargó a un caballero clamau Fleno que construyise un castiello a la fin d'o fiordo. Se diz que iste castiello de Fleno le dio a la ciudat o suyo nombre (Flens-burg "castiello de Fleno").