A história pré-colonial da zona onde fica a Eritreia não é muito conhecida. Os primeiros vestígios de povoamento no que é hoje Eritreia têm mais de 120 000 anos de idade e se caracterizam por ferramentas de pedra encontradas nas zonas litorâneas do Mar Vermelho e pinturas nas cavernas do nordeste do país em Rora Habab.