Pauline Christianity is the Christianity associated with the beliefs and doctrines espoused by Paul the Apostle through his writings.Most of Christianity relies heavily on these teachings and considers them to be amplifications and explanations of the teachings of Jesus.auline Christianity was essentially based on Rome and made use of the administrative skills which Rome had honed. Its system of organization with a single bishop for each town was, in Bart Ehrman 's view, the means by which it obtained its hegemony.