King 's Lynn is a town and port in Norfolk , England . Over the years , the town has been known variously as Bishop 's Lynn and Lynn Regis , while it is occasionally referred to by locals as simply Lynnâ '' the Celtic word for lake . Other districts of King 's Lynn include the town center , North Lynn , South Lynn , and Gaywood .