Paul the Apostle defined Christianity as a new religion in the 1st century and helped spread its message throughout the Roman Empire.