El pasado de Wittenheim remonta al neolítico como atestiguan los restos de asentamientos humanos de la época descubiertos a principios del siglo XX posteriormente poblados por celtas y romanos.
Un documento del año 829 menciona la villa de Witahhaim.
La industria textil, con la fundación de las manufacturas Kullman, representó el desarrollo de la villa durante la Revolución industrial en la segunda mitad del siglo XIX.
En 1904, Amélie Zurcher descubrió varios yacimientos de potasa cuya posterior explotación desarrollaría una floreciente industria minera que transformó el paisaje del entorno de la villa.
Desde entonces, el impulso de las tradicionales industrias textiles y mineras, que entraron no obstante en decadencia durante los años 1970, favorecieron el desarrollo demográfico hasta convertirla en la cuarta localidad del departamento.