La première église de Wintzfelden était dédiée à saint Georges et n'est consacrée à sainte Odile que depuis 1862.
Elle est citée depuis 1336 comme filiale de la paroisse de Soultzmatt.
L'église a conservé une tour de la deuxième moitié du XIIe siècle et son ancien choeur (actuelle chapelle latérale), qui avait été remanié au XIVe siècle.
En 1859, l'église était en très mauvais état et la commune décida de construire une nouvelle nef et un nouveau choeur, placés transversalement par rapport à l'ancienne nef. Des pierres provenant du couvent de Schwartzenthann auraient été utilisées pour ces travaux.