Máje boli známe už v antike. Staroveké národy dávali pred 1. májom na domy a hospodárske budovy stromčeky na ochranu pred zlými duchmi a chorobami. Májová zeleň ako magický prostriedok vyjadrovala želanie poľnohospodárov, aby ich úroda mala silu a dobrý rast. Máj vtedy predstavoval mladý stromček najčastejšie smrekový, jedľový alebo brezový. V Slovanskej kultúre sa máje stavali z dôvodu hojnosti a dostatku plodov a krmiva, a odtiaľ bol už len krôčik k významu, ktorý sa najčastejšie skloňuje v dnešnej dobe.