Župnija Grad oziroma Gornja Lendava spada med najstarejše župnije na prekmurskih tleh. Do leta 1777 je spadala pod rabsko in nato pod sombotelsko škofijo. 1923 je prišla v apostolsko administracijo lavantinskega škofa, 1964 pa je bila dokončno priključena k lavantinski škofiji. V župniji so delovali številni znani duhovniki, ki sta jim v prvi polovici 20. stoletja sledila Rudolf Bednarik in Ivan Kolenc. Slednji je zaslužen za restavracijo župnijske cerkve, ki jo je po načrtih Jožeta Plečnika izvedel Jože Požauko iz Maribora. Poleg župnikov je v župniji delovalo mnogo kaplanov, ki so sooblikovali versko življenje župnije.