You also add sulfites to wine to protect them from microbioligical disaster! There are a few wines out there without sulfites..look for organic wines as a starting point...although you need to read the label...wines can be made from organic grapes and still be made with sulfites.
If you do a search for histimines and wine, you'll find some info on what is most probably your issue.
Try a rose'..minimal skin contact...less histimines from fermentation. If that works out ok, try Pinot Noir...thin skins and maybe less histimines?
Enjoy,
Steve