Beginnings of Christianity. Christianitydeveloped in Judea in the mid-first century CE, based first on the teachings of Jesus and later on the writings and missionary work of Paul of Tarsus. Originally, Christianity was a small, unorganized sect that promised personal salvation after death.