This research paper seeks to outline the cultural, material and historical relations between the Arabs of the Southeast Arabian coast with the East coast of Africa. These relations have shaped and affected both worlds by creating a unique civilization, that established itself along the coasts of the Red Sea and East Africa since many centuries ago.