Nejashi got its name from Tigrigna word "Negash or Negasi" meaning king. "Nejashi" is an Arabicized variant of the word.
Nejashi mosque is found in Tigray region at the place known as Negash which is 10km away from Wukro city. This place is considered as the first followers of Prophet Mohammed in the 7th century immigrated to escape from the massacre of Quraish tribe, the mercantile rulers of Mecca or Makkah and lived for certain time. The immigrants were allowed to enter the country by the then king Asmeha Abjar (Nejashi) who gave them protection.
It is believed that the burial of king Nejashi and some immigrants who died before going back to their country is found at this place.