D'après une tradition séculaire, l'Eglise de Mende remonterait au 1er siècle de l'ère chrétienne. Elle aurait été fondée par St-Martial, cousin de St-Pierre et apôtre de l'Aquitaine. Venu de Rome et envoyé, dans les Gaules par le Prince des apôtres, vers l'an 55, se trouvant de passage dans le petit bourg de Mimat (Mende), il y aurait dédié un oratoire en l'honneur de la vierge Marie, à l'endroit même où 200 ans plus tard, on devait déposer les précieux restes du Martyr St-Privat, apôtre du Gévaudan...