Schon 1429 war Würding vorübergehend eine zum Kloster Asbach gehörende Pfarrei. In der zweiten Hälfte des 14. Jahrhunderts unterstand sie der Pfarrei Weihmörting. 1468 entstand die spätgotische jetzige Kirche Maria Himmelfahrt. 1891 wurden die Seitenschiffe der Kirche angebaut. Der Innenraum erhielt eine neugotische Einrichtung.