В Колоссах, городе Фригии (одной из малоазийских провинций), за время трехлетнего пребывания Ап. Павла в Ефесе, была основана христианская община, на этот раз однако не им самим, но, по его поручению, учеником его, Епафрасом. Если Колоссяне, как и жители соседней Лаодикии, никогда не видели лица его (Кол 21), зато всегда имели они доказательства его бдительной и заботливой любви. Из Рима едет к ним Тихик с посланием Апостола, которое должно ободрить их ревность, засвидетельствованную Епафрасом, и утвердить их в основных истинах веры, затемняемой вредной проповедью иудействующих извратителей благовестия. Эти вкрадчивые обольстители простерли свою дерзость до приравнения Христа, Сына Божия, ангелам, но умеют внушать к себе доверие кажущимся знанием Писаний и строгим соблюдением обрядов по букве Моисеева Закона. Апостол, в опровержение их, назидает Колоссян пламенными речами о полноте божественности Спасителя, совершенного Им искупления, и о христианской добродетели.
Послание написано, одновременно с посланиями к Ефесянам и к Филимону, в 63 году. Его подлинность удостоверена упоминаниями о нем у св. Иринея, у Тертуллиана и в принятом Церковью перечне новозаветных писаний, составленном в II веке.