Die Kirche Veltheim besteht heute aus einem Chor, einem Kirchenschiff und einem Turm mit Vorbau, in dem sich das Pfarrzimmer befindet. Die Baugeschichte umfasst mehrere Anbauten und Abbrüche, weshalb sich die einzelnen Teile heute nicht zu einer harmonischen Gruppe zusammenfügen. Die nach Osten ausgerichtete Kirche wird durch das Südportal betreten. Auffällig ist der spätgotische Chorraum mit polygonalem Abschluss. Er liegt südlich der Kirchenmittelachse, da er ursprünglich über dem Maria geweihten Nebenaltar erbaut wurde. Das Kirchenschiff ist im Gegensatz zum Chorraum sehr schlicht gehalten.