In both Islamic and Ethiopian tradition Negash (Tigray, northern Ethiopia) was the destination of a group of followers of the Prophet Muhammad seeking refuge from persecutions ca. 615 CE. They established the first Muslim community in Africa, and the memory of those events is still alive and clear. The article presents the premises and preliminary results of the project aiming to identify any material evidence of the early settlement in Negash as well as related traditions. As a result of this initial phase, the archeological evidence of pre-modern settlement has been identifi ed and presented. Further steps of the research have been outlined.