Most of the letters that Paul wrote to the churches were written to those that he had started himself. But he did not begin the church at Rome, nor did he begin the church at Colossae. It is not certain who started the church at Colossae, but it is very likely a man mentioned in certain of Paul's other letters -- Epaphroditus, or, since that was too long a name for even the Greeks to say, Epaphras. He is mentioned in this letter as being from Colossae, and is very likely the one who founded the church. Where he had heard the Gospel we do not know, but he had evidently taken it to his own home town and had begun to proclaim Christ. Out of that proclamation had come the church at Colossae.

Epaphroditus had gone to Rome to see the Apostle Paul, who was then a prisoner, carrying with him reports of the church at Colossae. Another man had also gone to Rome to see Paul during his first imprisonment, and he too brought reports of the church at Colossae. So it was to these new Christians who had never met the apostle face to face that Paul wrote the letter from Rome.