Hotu Matu'a was die legendariese eerste setlaar en ariki mau ("opperhoof" of "koning") van Paaseiland en die voorvader van die Rapa Nui-volk. Hy en sy Polinesiese geselskap het van die onbekende land Hiva in twee kano's (of een katamaran) op die eiland geland en dit gekoloniseer. Hulle het van Anakena-strand af oor die hele eiland versprei en dit opgedeel tussen clans wat later beweer het hulle is afstammelinge van Hotu Matu'a se seuns. Hulle het meer as duisend jaar lank in afsondering geleef op hul eiland aan die suidoostepunt van die Polinesiese Driehoek. Volgens oorlewering het Polinesiërs iewers tussen 300 en 800 n.C. na Paaseiland gekom. Linguistiese, DNS- en stuifmeel-ontledings toon bewyse dat die eiland toe begin bewoon is, maar ander besonderhede kan waarskynlik nie gestaaf word nie. In dié tyd het Polinesiërs eilande oor ’n groot gebied van die Stille Oseaan gekoloniseer. Volgens linguistiese ontledings was Hotu Matu'a van die Marquesaseilande. Volgens die legende het Hau-Maka ’n droom gehad waarin sy gees na ’n verre land gereis het om te help soek na ’n nuwe tuiste vir koning Hotu Matu'a.