Die dreischiffige spätgotische Hallenkirche aus Ziegeln und Tuffstein mit vorgelagertem, mächtigen Kirchturm an der Westseite wird 1401 erbaut. An die ursprünglich einschiffige Kirche werden im Laufe des 15. Jahrhunderts die beiden Seitenschiffe angebaut. Der Turm wird 1501 fertig gestellt.
1969 wird der Erweiterungsbau an der Südseite der Kirche konsekriert. 1988 erhält die Kirche eine neue, 24-registrige Schleifladenorgel aus der Orgelbauwerkstatt Gebr. Stockmann, Werl/Westf.
Durch die hervorragende Akkustik und die großräumige Gestaltung des Erweiterungsbaues finden in St. Vincentius regelmäßig Orgel-, Symphonie- und Chorkonzerte statt. Der Kirchenchor St. Vincentius Beeck gestaltet die Gottesdienste mit außergewöhnlichen Chorwerken.