Kleinenberg ist einer der ältesten und bekanntesten Wallfahrtsorte im Hochstift Paderborn.
Verehrt wird die Auxiliatrix de Monte Modico, die Helferin vom Kleinen Berge. Die Wallfahrtskirche, die vierte an dieser Stelle, wurde 1742 von Pfr. Winnimar Leifferen, im barocken Stil errichtet. Das Innere zieren eine reiche Bemalung und drei Altäre (1748/49), mit reicher plastischer Ausstattung. Hohe Wallfahrtsfeste mit Prozessionen sind Mariä-Heimsuchung (2. Juli) und Mariä-Geburt (8. September). Das Gnadenbild, eine Schnitz-werk aus Eiche, stellt die Muttergottes mit Kind dar stammt vermutlich aus der Zeit des ausgehenden 14. Jahrhunderts.
Kreuzwegallee und der Muttergottesbrunnen bilden mit der Wallfahrtskirche das umfängliche Wallfahrtsgelände am Westausgang der Titularstadt Kleinenberg.