Zur Evangelisch-Lutherischen Kirchengemeinde Vestenberg gehören die vier Ortschaften Adelmannssitz, Frohnhof, Külbingen und Vestenberg.
Vestenberg kann auf eine recht lange Geschichte zurückblicken. Die bisher vorliegende erste urkundliche Erwähnung stammt aus dem Jahre 1182. Überlieferungen zu den Herren von Vestenberg und ihrer Burg reichen jedoch schon in das erste Jahrtausend zurück. Und wo die Ritter waren, da waren auch die Pfaffen nicht weit. Zur Burg gehörte deswegen auch eine Kapelle, die dem Heiligen Laurentius geweiht wurde und von den Herren von Vestenberg und von deren Nachfolgern als Eigenkirche unterhalten wurde.
Nachdem sich diese erste Kapelle in einem sehr schlechten baulichen Zustand befand, ließ der damalige Burgherr, Ritter Conrad von Eyb, im Jahr 1466 unterhalb der Burg ein neues Kirchlein errichten. Gleichzeitig stiftete er dazu eine „ewige Messpfründe und Kaplanai“. Unter der Kapelle soll sich eine bisher nicht wieder entdeckte Gruftanlage befinden.
Die Reformation kehrte schon sehr früh in Vestenberg ein. In Kirchenchroniken ist nachzulesen, dass sich die Vestenberger bereits 1529 der neuen Bewegung von Martin Luther zugewandt hatten.
Nach etlichen Widrigkeiten wurde in den Jahren 1890/1891 im Bereich der früheren Burganlage ein neues Gotteshaus im neugotischen Stil errichtet. Die Einweihung erfolgte am 16. August 1891, dem Sonntag nach Laurenzi. Diese Kirche ist ein Heimatort für die Vestenberger Kirchengemeinde, in der viel gefeiert wird.
