King's Lynn, ursprünglich ‚Lin’ genannt, soll seinen Namen vom keltischen Wort für See oder Teich erhalten haben und gemäß Überlieferung bedeckte ursprünglich ein großer Gezeitensee das Gebiet.
Im Jahr 1101 legte Bischof Herbert de Losinga von Thetford mit dem Bau der St. Margaret’s Church und der Verleihung des Marktrechtes den Grundstein für die erste mittelalterliche Stadt zwischen den Flüssen Purfleet und Millfleet. Die Siedlung entwickelte sich rasch zu einer kleinen blühenden Stadt und 1204 erhielt die Stadt in dem von Bischof John de Grey von Norwich gewährten Freibrief den Namen Bishop's Lynn (Lenne Episcopi).
Entlang den Wasserwegen von Lynn ins Hinterland blühte der Handel auf und die Stadt wuchs und füllte bald einmal das Gebiet zwischen den Flüssen Millfleet im Süden und Purfleet im Norden.
Ende des 12. Jahrhunderts begann eine weitere Wachstumsperiode. Der neue Stadtteil mit seinen breiteren, geraderen Straßen und einem bedeutend größeren Marktplatz wurde viel genauer geplant. Dies ist die zweite mittelalterliche Stadt zwischen den Flüssen Purfleet und Gaywood oder Fisher Fleet.






