Город Колоссы находится в Малоазийской области Фригии на реке Лике, около впадения ее в Меандр. В древности это был большой и богатый город. В книге Деяний апостольских город Колоссы не упо­минается, и никаких точных и определенных сведений об основании Колосской церкви мы не имеем. Можно только предполагать, что церковь Колосская основана св. апостолом Павлом или непосред­ственно при прохождении его через Фригию, или учениками его. Из книги Деяний видно, что св. апостол Павел дважды проходил через Фригию: во второе свое апостольское путешествие по пути в Европу (Деян. 16:6) и в третье путешествие по пути в Ефес, когда он шел, «ут­верждая всех учеников» (Деян. 18:23). Колоссы находились в посто­янных торговых сношениях с Ефесом, местом пребывания св. Павла в течение двух с половиною лет во время третьего его путешествия. Можно полагать, если апостол Павел не был сам в Колоссах, что хри­стианство насаждено там его учениками Епафрасом и Филимоном, обращенными им в Ефесе. Епафраса св. Павел называет своим воз­любленным сотрудником и в послании к Колоссянам прямо говорит, что они «услышали и познали благодать Божию в истине и научились ей от Епафраса, верного для них служителя Христова» (Кол. 1:6-7). Из 4:12-13 видно, что Епафрасу было поручено духовное попечение как о христианах города Колос, так и о верующих двух соседних го­родов — Лаодикии, главного города области, и Иераполя. Филимона св. апостол называет возлюбленным споспешником своим, а сына его Архиппа — совоинственником своим (Флм. 1:1-2). В послании к Ко­лоссянам он поручает передать Архиппу: «смотри, чтобы тебе испол­нить служение, которое ты принял в Господе» (Кол. 4:17).

Некоторые места послания к Колоссянам, как, например, 1:4, 2:1, наводят на мысль, что св. апостол Павел сам лично в Колоссах не был, но, с другой стороны, они и не доказывают этого категорически. Еп. Феофан предлагает остановиться на предположении, что св. апостол Павел в Колоссах не был, но, может быть, и был. Во всяком случае христианство в Колоссах обязано своим происхождением ему.