King's Lynn is temidde van 'n uitgestrekte moerasgebied geleë wat plaaslik as die Fenlands of The Fens bekend staan. Die dorp se geskiedenis strek terug tot in die tyd van die Normandiese verowering van Engeland in die 11de eeu. In die Middeleeue het dit as handelsvennoot van die Hanseverbond tot 'n besige Noordseehawe ontwikkel van waar plaaslike produkte soos linnegoed en wol uitgevoer is.