歌羅西教會是由以巴弗設立。保羅第三次宣教旅行期間，在以弗所的推喇奴學房傳道兩年之久，以巴弗在那裡接受福音。當時開拓教會的同工還有亞基布和腓利門。
腓利門的僕人阿尼西姆偷了主人的錢，潛逃到羅馬；經過幾番波折，幸運地遇到了被囚禁的保羅而悔改，成為保羅的門徒。
保羅寫了一封和解的書信要腓利門書交給阿尼西姆，要他親自將書信交給主人。後來，保羅在主後62年間暫時得釋放，可能最後拜訪士每拿，米利都。這時，保羅也許看到腓利門所行偉大的饒恕美德，釋放阿尼西姆脫離奴隸身份，接納阿尼西姆為自己的門徒。保羅離開歌羅西到以弗所後，將提摩太留在那裡，過去為奴的阿尼西姆，傳說後來接續提摩太成為以弗所教會的監督，最後腓利門也為主殉道。
歌羅西（Colosse）和羅馬競技場(Colosseum)都是出於同一個語根，有“偉大“之意，也有”懲戒或矯正“之意。
歌羅西的“偉大“，在於以饒恕完全矯正了一個人的人生（阿尼西姆）。也許在人際關係裡最艱難的就是饒恕，然而「饒恕」卻使我們成為偉大（歌羅西）。
～李文範/分享愛教會主任牧師/活潑的生命
