1330 wurde in Leiwen eine Pfarrkirche in einem Verzeichnis der Pfarreien der Diözese Trier erwähnt. Um das Jahr 1500 wurde eine neue Pfarrkirche errichtet, die dem Heiligen Stephanus geweiht war. Aus dieser Zeit erhalten sind der spätgotische Chor, die ehemalige Sakristei und die Krypta. Von 1769 bis 1771 entstanden das Langhaus und der Turm. 1923 erhielt die Kirche zusätzlich zwei Seitenschiffe.