Верује се да је у 4. веку хришћанство постало званична религија на овом простору. Сви они који су је одбили били су принуђени да затраже уточишта у планинама јужне Етиопије. Ово објашњава велике концентрације Јевреја у Гондару и јужном делу региона Тиграј.&lt;br&gt;Верује се да су јеврејску заједницу у Еритреји створили јеменски Јевреји који су стигли на ово подручје у 19. веку. Јеврејско становништво се након тога повећало због миграција у Јеритреју, где су долазили да побегну од анисемитских режима који су били на снази у Европи. Многи од њих су се вратили у Израел 1848. године Током Еритрејског рата за независност, државу је напустио велики број Јевреја, а поновна емиграција у Израел била је седамдесетих година. Јудаизам није призната религија у Еритреји, а данас припадника ове религије готово уопште нема на простору Еритреје.