Distriktet ble opprettet i 1974 ved at bydistriktene King's Lynn, Hunstanton og Downham Market samt landdistriktene Docking, Downham, Freebridge Lynn og Marshland ble slått sammen. Det het først West Norfolk, og tok sitt nåværende navn i 1981.