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