Es handelt sich um eine ehemalige Wehrkirche mit einem von einer Kirchenmauer umfassten Kirchhof (früher Friedhof). Die älteste Erwähnung stammt aus der Zeit um 1100; seit 1170 Pfarrkirche. Der älteste heute vorhandene Teil der Kirche ist der untere Teil des Turmes (Hinweis auf das Jahr 1404 an der Südostecke).
Ab 1522 (Jahreszahl über dem Westportal) wurde das neue größere Langhaus erbaut, um 1600 wurden im Chorraum und an der Südseite des Langhauses gotische Maßwerkfenster ausgebrochen, im 18. Jhd. erfolgte die Erhöhung des Turmes, im 19. Jhd. wurden weitere Fenster im Westteil des Langhauses ausgebrochen.
Bereits 1523 gab es erste Ansätze der Reformation – in der Zeit gehörte die Kirche zu den Klöstern Hirsau und Herrenalb. Seit 1556 wird in der Ellmendinger Kirche offiziell evangelisch gepredigt.
1894 wurde das Innere der Kirche grundlegend umgestaltet. Es entstand eine umlaufende Empore entlang der West-, Nord- und Ostwand (über dem Chorbogen). Die Bänke waren im Stil einer Predigerkirche zur Südwand hin ausgerichtet. 1940 verschwand zunächst die Ostempore.
Bei der letzten umfassenden Renovierung der Kirche zwischen 1990 und 1992 wurde die weit in den Raum ragende Nordempore entfernt, und die Kirchenbänke wurden wieder alle zum Chorraum hin ausgerichtet, wo nun Altar und Kanzel ihren altangestammten Platz haben.
Die ursprünglich im Boden eingelassenen Grabplatten wurden aufgerichtet und an den Seitenwänden von Kirchenraum und Chor aufgestellt.
In dieser Zeit wurden auch die Glasfenster von Professor Johannes Schreiter eingebaut.
Die Kanzel stammt aus der Zeit um 1523, der Taufstein ist von 1564 und zeigt u.a. das Pforzheimer Wappen.
Ursprünglich der Hl. Barbara geweiht, zeigt das hintere Seitenfenster an der Nordwand ein Glasbild der Heiligen aus dem 16. Jhd. (vielleicht aus der Barbarakapelle in Langensteinbach). Gegenüber – im Fenster des ehemaligen Südeingangs – findet sich eine um 1900 entstandene Darstellung des guten Hirten.

Quellen:
Heinz J. Hower, Streiflichter der Vergangenheit – Chronik des Ortes Ellmendingen. Keltern 1982.
Holger Müller, Die Predigt der Steine – ein nachdenklicher Gang in die evangelische Barbarakirche. In: Festschrift zur Renovierung der Barbara-Kirche Ellmendingen. Keltern 1992
Dr. Holger Müller, 600 Jahre Barbara-Kirche Ellmendingen 1404-2004. Keltern 2004