Según la historia oral Lemba, sus antepasados eran los judíos provenientes de un lugar llamado "Sena" hace varios miles de años, y luego se establecieron en cierta región del África oriental.