How many letters did Apostle Paul write and what were the names of all the letters? Paul wrote 13 letters in the bible, Romans, 1 Corinthians, 2 Corinthians, Galatians , Collisions Titus, 1 Timothy 2 Timothy, 1 Philemon Philippians , 1 Thessalonians, 2 Thessa â¦ lonians and the book of Hebrews.