A középkori Leányfalu említése 1082-ből való, ez a mai településtől nyugatra volt megtalálható , a mai temető környékén, közepén a Szent Jakab templommal, melynek romjai ma is láthatóak.

A török időkben a falu elnéptelenedett. A harcok elmúltával a nagyvázsonyi végvár katonái és családjaik telepedtek le itt, belőlük alakult a nemesleányfalui evangélikus gyülekezet. 1776-ban már iskolát tartanak fönn tanítóval. Istentiszteleti helyül ekkor még kis méretű imaház szolgál.

A jelenlegi templom alapkövét 1843. március 16-án tették le. Ugyanazon év október 8-án pedig már meg is szólalt a harang a felépült új templom tornyában. A templom berendezési tárgyai az 1844. évben mind a helyükre kerültek, ezt követően felszentelésre került, 1844. május 16-án, Mennybemenetel ünnepén, Áldozócsütörtökön. 1845-ben a gyülekezet megkapja a nagyvázsonyi vár használaton kívüli harangját, amely szintén a templom tornyába kerül, majd miután megreped, anyagát felhasználja Seltenhofer Frigyes soproni harangöntő 1882-ben a templom számára készített új haranghoz.

Orgonáját 1860-ban állítják fel itt, de a hangszer korábbi építésű. 1998-2002-ig nagyszabású felújítást nyert a templom, így jelenleg a település ékszerdoboza.

Istentiszteletet tartunk a templomban minden hónap első és harmadik vasárnapján, 14.00 órai kezdettel.
A templom kulcsa megtalálható a következő címeken: Vörös Lajosné (Nemesleányfalu, Nemesleányfalu u. 20.), Németh Szabolcs (Mencshely, Kossuth u. 24.)