Im 15./16. Jahrhundert wurde auf den bestehenden Fundamenten eine neue Kirche im (spät-)gotischen Stil errichtet, die beispielweise mit den Rundbogenfenstern in der Südwand auch romanische Teile einschloss. Der genaue Zeitpunkt für diesen Neubau ist nicht überliefert. Bereits im 14. Jahrhundert – vermutlich zwischen 1320 und 1400 – war die Kirche und der benachbarte Friedhof zu einer Wehrkirche befestigt worden. Diese Wehranlage bestand aus einer breiten, mit Türmen und Schießscharten versehenen Ringmauer, die von einem Graben und einem mit Effen (Ulmen) bepflanzten Wall umgeben war. Über Jahrhunderte bot die Wehrkirche zusammen mit der übrigen Ortsbefestigung den Horrweiler Bewohner*innen in Notfällen Schutz. 1848 wurde die Befestigungsanlage der Wehrkirche teilweise zurückgebaut und im ehemaligen Graben Erdkeller („Kellergasse“) errichtet. Die Mauer und ein Großteil der Wehrtürme wurde abgetragen und heute ist von diesen nur noch der Torturm erhalten ist.

Dieser Torturm an der Nordostseite der Ringbefestigung wurde seit dem 16. Jahrhundert als Glockenturm genutzt. Der Bau ist im Kern spätgotisch und verfügt über drei Geschosse in einem längsrechteckigen Grundriss unter einem Krüppelwalmdach. Die Torbögen sind unterschiedlich groß und aus der Mittelachse verschoben. Eine von einem Meister Otto 1431 gegossene Glocke mit Darstellungen der Muttergottes und der Kreuzigung, sowie eine Renaissanceglocke sind heute noch erhalten. Der Turm wurde 1912 und 1966 umfassend saniert.

Nachdem die Horrweiler Kirche ab 1705 vollständig an die reformierte Gemeinde fiel, wurde sie 1764 umfangreich renoviert, erweitert und barock überformt, wobei sie ihr heutiges Aussehen erhielt. Die Kirche wurde nach Osten erweitert und mit einem Chorabschluss versehen, der gekuppelte Rundbogenfenster aufweist. Das Westportal ist ein Stichbogenportal mit Profilgewänden und Wappenstein (Schlüssel und Dolch gekreuzt), das mit der Jahreszahl 1764 bezeichnet ist. Im Zuge der Erweiterung wurde auch der Dachstuhl verändert, bei dem ein Hängewerk eingefügt wurde. Dadurch wurde das Gewicht des Daches auf die Querbalken verteilt, was einen Mittelpfeiler in der Kirche notwendig machte. Im Innenraum wurden vermutlich zu diesem Zeitpunkt auch die dreiseitig umlaufende Empore mit Brüstungsgeländern aus Brett- und plastischen Balustern errichtet. Das fünfteilige geschnitzte Rokokoprospekt der Orgel von 1773 stammt aus der Werkstatt der Gebrüder Stumm, Rhaunen-Sulzbach. Umfassende Innen- beziehungsweise Außenrenovierungen fanden seither 1864, 1954 (Innen), 1963 (Außen) und 1981/82 (Innen) statt.

Auf dem alten Friedhof neben der Kirche wurde 1923 ein Kriegerdenkmal für die Gefallenen des Ersten Weltkrieges errichtet. Dabei führen Treppen zu einer von dorischen Säulen mit Architrav gerahmten Schauwand. Diese zeigt ein aufwendiges Relief mit einer Darstellung des Soldatenlebens und eine Namensliste der Gefallenen.

Die evangelische Kirche Horrweiler bildet zusammen mit Turm, Kirchhof und Wallgraben als bauliche Gesamtanlage eine Denkmalzone und ist eine der anschaulichsten erhaltenen Wehrkirchenanlagen der Umgebung.