Hospitality is an essential universal relationship between a guest and a host. It is embedded in the deepest religious and cultural traditions, such that denying it means denying the foundation of religious life. In Judeo-Christian tradition, the practice is rooted in the encounter between Abraham and the three friends. Nigeria and indeed Africa is a deeply religious society. Every community have different myth that appear in the form of fables, sagas, folktales, and legends which gives an explanation of the past and origin of events. This study surveyed the myths and proverbs of some communities behind their hospitality practice. It examined the relationship between the Judeo-Christian narrative and Nigerian hospitality myths. Information was received through direct and indirect interviews. The study revealed that the practice of welcoming guests has been part of the cultural life of the natives prior to the advent of Christianity. Again, the act of Abraham had significant relationship with the stories of many Nigerian communities. The understanding of this inter-relationship will promote the teaching of the Church in Nigeria and Africa in general.