Grad, illetve Felsőlendva plébánia a Muravidék egyik legrégebbi plébániája. 1777-ig a győri majd a szombathelyi egyházmegyéhez tartozott. 1923-ban a Lavanti püspök apostoli kormányzása alá, 1964-ben pedig véglegesen a Lavant egyházmegyéhez került. Számos ismert lelkész szolgált a plébánián. A 20. század első felében Rudolf Bednarik és Ivan Kolenc került ide. Kolencnek köszönhető a plébániatemplom felújítása, amelyet Jože Plečnik tervei szerint, a maribori Jože Požauko végzett el. A plébánosokon kívül számos káplán dolgozott a plébániában, akik együttesen alakították a plébánia vallási életét.