High Quality Content by WIKIPEDIA articles! The Epistle of Paul to the Colossians, usually referred to simply as Colossians, is the 12th book of the New Testament. It was written, according to the text, by Paul the Apostle to the Church in Colossae, a small Phrygian city near Laodicea and approximately 100 miles from Ephesus in Asia Minor.