| A megye délkeleti részén található 1206 fős község mai helyén már a bronzkorban is voltak letelepedők. Később az avarok, majd az Árpád-korban magyarok éltek itt. A falu nevének alapjául a Mois 'Mózes' személynév szolgált. A település első írásos említése 1241-ban történt egy adománylevél kapcsán, amelyben Moysa néven nevezik. 1335-ben II. Endre vásártartási joggal ruházta fel a községet. 1526-ban Majs határában is folyt a csata, s ezt követően török kézre került. 1554-ben a faluban újra magyarok éltek, de 1710-ig több hullámban szerbek érkeztek ide, akik később tovább vándoroltak. 1740 körül német telepesek érkeztek a faluba, így a XVIII. század végére a lakosság 2/3-a német nyelvű lett. A település neve 1898-ban változott Maiss-ról a mai Majs-ra.Az I. világháború után a szerb lakosság Jugoszláviába telepedett át, a német lakosságot pedig a II. világháború után kitelepítették Németországba. A megüresedett házakba felvidéki magyarokat telepítettek be.
A település szerb templomát 1781-ben emelték. |