Books and Approximate Dates of the New Testament. The Gospel of St. Matthew (70-80 CE) The Gospel of St. Mark (64-70 CE) The Gospel of St. Luke (ca. 80 CE) The Gospel of St. John (late 1st century CE) The Acts of the Apostles (ca. 85 CE, by the authur of Luke) The Epistle of Paul to the Romans (ca. 56 CE) The First Epistle of Paul to the Corinthians (ca. 53-54 CE, during Paul's imprisonment in Ephesus) The Second Epistle of Paul to the Corinthians (ca. 55 CE) The Epistle of Paul to the Galatians (ca. 53-54) The Epistle of Paul to the Ephesians (spurious attribution; written early second century CE) The Epistle of Paul to the Philippians (ca. 53-54) The Epistle of Paul to the Colossians (spurious attribution; written early second century CE) The First Epistle of Paul to the Thessalonians (earliest written book of the New Testament, ca. 51 CE) The Second Epistle of Paul to the Thessalonians (spurious attribution; written late 1st century CE) The First Epistle of Paul to Timothy Probably non-Pauline, The Second Epistle of Paul to Timothy written possibly late The Epistle of Paul to Titus 1st century CE The Epistle of Paul to Philemon (ca. 53-54) The Epistle to the Hebrews (authorship traditionally disputed; written late 1st century CE) The General Epistle of James The First Epistle General of Peter The Second Epistle General of Peter The "Catholic Epistles," The First Epistle General of John from the 2nd century CE; The Second Epistle of John last-written canonical The Third Epistle of John books. The General Epistle of Jude The Revelation of St. John the Divine (late 1st century CE) This canon was agreed upon during the fourth century CE, after several centuries of weeding out of other competing books.