Between 50 AD-80AD the gospel started to originate The gospel also known has Christianity was well established in North Africa Christianity moved deeper into the heart of the continent. Christianity also spreaded in the powerful kingdoms of Nubia (ancient Sudan) and Ethiopia. Christianity grew stronger while in Nubia it declined. Christianity, originating in the Middle East in the 1st century AD, gradually spread to Europe, reshaping its religious landscape over centuries. The conversion of Emperor Constantine the Great and the subsequent Edict of Milan in 313 AD played pivotal roles in the spread of Christianity within the Roman Empire and eventually Europe.Â