Laŭvice vivadis tie keltoj, avaroj kaj hungaroj. Komence la hungara nomo estis Fertőfőszombathely (=Fertő-kapo-Szombathely), la kapo prezentis tion, ke la loko estis ĉe kapo de la lago, la finaĵo signifis, ke en sabato estis foiro. Komence la setlejo apartenis al la hungara reĝo. En la 14-a jarcento la komunumo apartenis al Habsburgodevena hungara reĝino Agnesa havanta burgon. La alvenintaj aŭstroj nomumis la lokon Neusiedl (=nova kolonio), kiun la hungaroj mise prononcis "neĵider". Armeo de Francisko Rákóczi la 2-a okupis la komunumon en 1709. Ĝis 1921 Nezsider apartenis al Moson, al distrikto de Nezsider, kies distriktejo estis.