L'édifice fait l'objet d'une inscription au titre des monuments historiques depuis 1983.
L'histoire de l'église protestante de Soultz-sous-Forêts est intimement liée à celle des seigneurs de Fleckenstein, car très tôt, Soultz fit partie de leurs territoires.
Un certain nombre de seigneurs de Fleckenstein sont enterrés à Soultz, peut-être dans le chœur de l'église. D'autres ont leurs sépultures à Weiterswiller, Buhl et Haguenau. 8 pierres tombales, martelées sont encastrées dans le mur du chœur.
L'architecture de cette église permet de la dater du début du XVIe siècle.
La tour et la nef furent reconstruites en 1730.
L'église fut rénovée en 1912/13 : à cette époque la maison Walcker de Ludwigsbourg construisit l'orgue, auquel fut ajouté un positif en 1961. L'arc cintré a été remplacé par un arc brisé, la chaire déplacée sur le côté droit. Les boiseries du chœur et le retable ont été installés à la même époque.
Les vitraux du chœur datent de 1912 et 1951. Sur un certain nombre de pierres de la voûte du chœur et des contreforts extérieurs sont taillés des tâcherons "signature" des tailleurs de pierre.