Det virker ikke som om apostelen Paulus hadde besøkt byen da han skrev Kolosserbrevet til menigheten i Kolossai, ettersom han skriver til Filemon i Filemonbrevet at han ønsker å gjøre dette når han slipper fri fra fengselet. Det synes som at Epafras grunnla kirken i Kolossai.