Det er bevis på menneskelig bosettelse i det som nå er grevskapet Mayo som går langt tilbake i forhistorien. Ved Belderrig på den nordlige kysten av Mayo er det bevis for mesolittiske (det midtre steinalderen) samfunn rundt 4500 f.Kr. mens det i hele grevskapet er et vell av arkeologiske levninger fra neolittisk tid (bondesteinalderen, ca. 4000 f.Kr. til 2.500 f.Kr.), særskilt når det gjelder megalittiske graver og rituelle steinsirkler.