Une première église construite à Ostheim au XIIIe siècle, devenue protestante en 1535, abrite un Simultaneum de 1687 à 1854. A cette date, l’église devenue vétuste et exiguë est détruite et deux nouvelles églises, une pour chaque communauté (protestante et catholique), sont érigées.
En mai 1960 est consacrée la nouvelle église catholique Saint-Nicolas reconstruite dans un style résolument moderne.
La décoration intérieure de l’église, réalisée par l’artiste Tristan Ruhlmann, comporte de nombreux éléments remarquables :
- les vitraux, éléments clés de l’église,
- la statue « Notre-Dame d’Ostheim », de plus de 2 m de haut, sculptée dans du bois de tilleul légèrement teinté, qui représente Marie telle que décrite par saint Jean dans l’Apocalypse,
- la toile située au fond du chœur, peinte sur une toile de jute de 7 m sur 4 m, évoquant le Christ ressuscité apparaissant aux apôtres le soir de Pâques,
- la mosaïque sur la balustrade de la tribune d’orgue illustrant des scènes de la vie de saint Nicolas,
- les orgues, datant de 1963, œuvre des facteurs Roethinger de Strasbourg.
