Origins. According to Catholic tradition, the Catholic Church was founded by Jesus Christ. The New Testament records Jesus' activities and teaching, his appointment of the twelve Apostles, and his instructions to them to continue his work.