L’église Notre Dame de Soudorgues a été fondée par des moines bénédictins au XIIe siècle. Elle est devenue l’église de la paroisse de Soudorgues.

À sa construction, le presbytère est attenant à l’église. Cette église est détruite par les protestants pendant les guerres de religion du XVIe siècle, elle est reconstruite vers 1670. Le presbytère est reconstruit 200 m plus loin. C’est le bâtiment de l’actuelle « Balade Gourmande », longtemps appelée « La cure » ou maison curiale. Ce presbytère ou cure va être témoin et acteur des différents conflits qui vont agiter Soudorgues au cours des siècles.

Au tournant du XVIIe siècle, toute la haute vallée de la Salindrenque est protestante, même s’il y a officiellement un curé de Soudorgues, il n’y est plus présent. Dans le courant de ce siècle, la situation va évoluer, par l’implantation de familles catholiques, puis par la révocation de l’Édit de Nantes en 1 685.
Il y a désormais une seule religion, la catholique, et un curé qui vit au presbytère. Trois curés vont se succéder jusqu’en1787. Pendant la guerre des camisards, le curé de Soudorgues se réfugie à Lasalle de 1702 à 1706, plus sûre par la présence de troupes royales. L’église et le presbytère sont détruits par les camisards de Rolland. Le presbytère est reconstruit grâce à l’aide financière de l’intendant du Languedoc Lamoignon de Basville.

Pendant la période révolutionnaire, le curé Aigouin prête serment à la constitution civile du clergé et se retire à Cros. Son successeur, le curé Coste, œcuménique, autorise les protestants (qui n’avaient pas de temple) à y célébrer leur culte. Pendant cette période, le presbytère devient brièvement le lieu de l’école et de délibérations du conseil municipal. Au XIXe siècle, avec le concordat, un long conflit, qui va durer plus d’un demi-siècle, oppose la commune et les catholiques notamment au sujet du presbytère devenu libre, car le curé de Soudorgues habite à Lasalle. Jusqu’en 1 862 la commune paye un loyer à la fabrique (organisme catholique qui gère les biens de l’église et donc le presbytère) pour y tenir l’école et le logement de l’instituteur.

En 1862, sous commandement d’huissier, l’école quitte ce lieu où s’installe un nouveau curé. Le bâtiment retrouve sa fonction de presbytère catholique jusqu’en 1905 (loi de séparation de l’église et de l’état). À partir de 1905, il n’y a plus de curé résidant à Soudorgues. En 1907 la cure est attribuée à la commune qui la loue à partir de 1908 à des particuliers dont : M. Moulière, M. Causse, M. Labrousse, Mme Vidal qui gère aussi la cabine téléphonique. Entre les 2 guerres, c’est un café que les Soudorguais appellent… la cure. Il fait face à un autre café au-dessus de l’actuelle boutique de Terre de Mauripe. Pendant et après la deuxième guerre c’est Mme Avid qui gère, la terrasse extérieure devient un dansadou. En 1973, la cure devient un restaurant de M. Nottet : Le relais du Fageas. En 1977 Mireille et Christian Pibarot prennent la suite ; Christian y emmène les boulistes et Mireille les élèves de l’école car il leur sert de cantine dont elle est la cuisinière. Dans un local adjacent, la municipalité crée un gîte d’étape d’une douzaine de places. En 1985 c’est M. Agutte ; en 1987 la famille Chardenon ; en 1998 Mme Meyniel, qui le cède en 2007 à sa fille Mme Billerey En 2014 Avec Hélène de Meyer et Angelo dei Bernardo, le restaurant devient « La Balade Gourmande ». Création de la SAS (société par actions simplifiée) « La Balade Gourmande ».

En 2020 La SAS fait rentrer de nouveaux associés. La partie extérieure est partiellement couverte et trouve sa forme actuelle. La Balade Gourmande devient aussi par ses soirées un lieu d’animation qui participe à la vie culturelle et festive de Soudorgues.