Menden – und damit die St. Vincenz-Gemeinde – gehört zu den sogenannten „Ur-Pfarren“, also jenen Seelsorgestationen, die zur Zeit der Sachsenmission durch Kaiser Karl den Großen errichtet wurden, um den christlichen Glauben im damals noch heidnisch geprägten Westfalen auszubreiten. So lassen sich erste Zeugnisse christlichen Lebens bereits um das Jahr 800 in Menden nachweisen. Vermutlich auf Grund dieser besonderen Bedeutung wählten sich die Menschen damals auch den heiligen Märtyrer-Diakon Vincenz als Patr
Gesicherte schriftliche Zeugnisse des christlichen Lebens in unserer Stadt gibt es etwa seit dem 12. Jahrhundert, wobei der Stadt und ihren Gläubigen ab der Mitte des 14. Jahrhunderts noch einmal eine besondere Bedeutung zuwuchs, nämlich als Grenzstadt des Erzbistums Köln, zu dem Menden damals gehörte, zum feindlichen Gebiet der Grafen von der Mark. Für die Bewohner der Stadt und ihrer Gemeine bedeutete dies oftmals ein Leben in Angst und Not.
Diese Erfahrungen sowie mehrere Pest-Epidemien und Stadtbrände führten im ausgehenden 17. Jahrhundert zu einer besonderen Form der Kreuzverehrung und Kreuzfrömmigkeit. In zahlreichen Prozessionen im Jahresverlauf vergegenwärtigten sich die Mendener das Kreuzesleiden Christi und verbanden ihr Leid mit dem des gekreuzigten Erlösers. Bis auf den heutigen Tag sind die Kreuztrachten von Gründonnerstag bis Karsamstag sowie die Prozession zu Pfingsten eindrucksvolle Zeugnisse dieses überlieferten Glaubens. Eine be