Mentionné pour la première fois en 783, Stotzheim est devenue une possession de l'Evêché de Strasbourg à partir de 1314. Le village fut pillé dès 1444 par les Armagnacs, puis durant la Guerre de Trente Ans par les Suédois. L'église incendiée ne fut reconstruite qu'en 1765. 