A 18. század közepéig a Sorok-menti falvak evangélikussága is az artikuláris nemescsói templomhoz tartozott. A nemeskoltai gyülekezet a 18. század második felében önállósodott. Első önálló anyakönyvi bejegyzése: 1783. november 9. Templomuk néhány év múlva, 1786 körül készül el.
A templom eredetileg síkmennyezetes, két ablaksoros magtártemplomként épült, de a 19. század közepén klasszicista stílusban átalakították.