Byen het opprinnelig Bishop's Lynn, fordi den tilhørte herregården til biskopen av Norwich i 1100-tallet. Innen 1300-tallet var den rangert som Englands tredje viktigste havn. To havnebygninger som tilhørte hansaen som faktori og var i bruk mellom 1400- og 1600-tallet er bevart.