Ffurfiwyd yr ardal dan Ddeddf Llywodraeth Leol 1972, ar 1 Ebrill 1974. Dim ond "Gorllewin Norfolk" oedd ei henw gwreiddiol; cafodd ei henw presennol ym 1981.
Pencadlys yr awdurdod yw King's Lynn. Mae'r ardal yn cynnwys ardal drefol King Lynn ei hun, sy'n ddi-blwyf, ynghyd â 102 o blwyfi sifil o'i hamgylch.