Cleena has long been associated with the lands that had been the territory of the Ui-Fidgheinte (O'Donovans and O'Collins) during their period of influence (circa 373 A.D. to 977 A.D.), or were later associated with what had been the Ui-Fidghente territory (MacCarthys and FitzGeralds).