I primi riferimenti storici a Wintzenheim si trovano già nel 786 in una carta dell'Abbazia di Murbach con il nome di Wingisheim, poi nell'880 Vuinzenheim, nel 952 capella di Vinciheim, nel XIII secolo Wincenheim e nel 1341 Wintzenheim.
Dal XV secolo fino alla Rivoluzione francese, la maggior parte del villaggio passò sotto il baliato imperiale di Kaysersberg e il resto sotto la signoria di Hohlandsberg.
