African Fairy Tales, Folktales and Fables. Africa introduced many rich stories of folklore into the world of literature. These stories continue to thrill the people and are often taught in schools. The origins of African folklore include stories from many regions of Africa, including fairy tales from South Africa, Nigeria, Rhodesia and Zanzibar. Tales of Africa are not just stories, they are living pieces of history and culture.