Notre Paroisse comprend environ cinq mille habitants répartis sur onze villages(Relais paroissiaux).

Sa fondation a été célébrée le 23 février 1997 à Mugron en présence de Monseigneur Sarrabère. Le choix du nom de notre paroisse découle de deux critères: le premier Notre Dame fait référence au sanctuaire Marial de Maylis,
le second « Chalosse » situe géographiquement les onze Relais se trouvant au cœur de la Chalosse.