Il regno di Mide sembra essere esistito come regno (con diversa estensione) fino almeno all'inizio dell'età storica. Il suo nome significa mezzo, che denota come fosse situato proprio al centro dell'isola (le contee di MeathWestmeath e parti di quelle di Cavan, Dublino, Kildare, Longford, Louth e Offaly).
I suoi primi re potrebbero essere provenuti dai Dál Messin Corb, il cui clan, gli Uí Garrchon, erano sovrani del Leinster. Tuttavia attorno al 400 furono scacciati dalla loro terra originaria nel Kildare e oltre le montagne di Wicklow dagli Ui Néill, il cui clan, i Cholmáin, presero il posto di quelli.