W średniowieczu część pielgrzymów zmierzających do Walsingham szła przez portowe miasto King's Lynn. Na skraju dawnego miasta zachowała się Red Mount Chapel, ośmioboczna kaplica przydrożna z lat 1483-1485, z górną kaplicą dobudowaną na początku XVI wieku, w której zatrzymywali się pielgrzymi idący do Walsingham. Po zakazie pielgrzymek w czasie reformacji budynek służył m.in. jako magazyn i stajnia. W King's Lynn umieszczono w 1897 roku pierwszą współczesną figurę Matki Bożej z Walsingham, pobłogosławioną przez papieża Leona XIII; w 1934 roku przeniesiono ją do Slipper Chapel. Z King's Lynn do Walsingham jest około 40 km, co czyni miasto naturalnym punktem wyjścia krótszej pielgrzymki.