LA IGLESIA DE SANTA COLOMBA es una construcción de mampostería enfoscada, levantada en su mayor parte a lo largo de los siglos XIV y XV, con reformas realizadas en época posterior. Presenta planta de una sola nave, capilla mayor cuadrada comunicada con dos estancias laterales (sacristía y baptisterio) y espadaña a los pies a la que se accede por una escalera de caracol. Su interior se cubre con magníficos artesonados mudéjares, de los más representativos del estilo. El único elemento románico conservado en su fábrica es la portada de ingreso, situada en el muro norte y protegida por un porche moderno. Según M.ª Concepción Cosmen, dicha portada fue trasladada desde la cercana localidad de Celada en 1752, año en el que según consta en los Libros de Fábrica se realizó el pago de los gastos ocasionados por su colocación. Señala la misma autora que la iglesia de Santa Marina de Celada fue reconstruida en el siglo XVIII vendiéndose también parte de los viejos materiales a la Cofradía de la Piedad de La Bañeza, entre ellos otra portada actualmente desmontada y custodiada en la casa parroquial de El Salvador de esa localidad. Adelantada sobre la línea general del muro, la portada de Santa Colomba se compone de guardapolvo de nacela decorado en los extremos con hojas enroscadas y doble arquivolta de medio punto formada por gruesos boceles y medias cañas que arrancan y finalizan en formas semicirculares. Apoyan en jambas decoradas con amplias acanaladuras a modo de medias cañas y baquetones en las esquinas. En los codillos se dispone una pareja de columnas de fuste monolítico elevadas sobre basas áticas que descansan a su vez sobre un basamento corrido formado por un pedestal y un plinto unidos por un caveto. Estas columnillas se coronan con capiteles decorados con motivos vegetales y cimacios con perfil de nacela. La decoración evidencia el trabajo de manos muy diestras, conocedoras de los repertorios o rnamentales clásicos cuya interpretación se hace patente en la talla de las cestas. El capitel izquierdo presenta hojas de acanto de perfiles lobulados que rematan en la part e superior en forma de tres volutas, mientras que el derecho muestra hojas más carnosas con profundas incisiones. A la derecha de la portada se conserva empotrada una lápida con una inscripción realizada en letras góticas ejecutadas con cierta torpeza y cuyo contenido es el siguiente: QVIS : IN : MENSA P(ri)MV(m) : DE : DE : PAVPE(re) PE(n)SA : ERA : MC CCXVIII : ARCHIP(re)SB ITERI : SCRIPSIT. “Sentado a la mesa, ¿quién piensa primero en los pobres? Era MCCCXVIII (año 1280). Lo escribió el arcipreste”. La pieza fue dada a conocer por Manuel Viñayo quien, sin embargo, dio una lectura errónea de la fecha: era MCCCLXVIII (año 1310). El mismo autor citaba otra inscripción que todavía existe junto a la parte superior izquierda de la cubierta del pórtico, y aunque su contenido resulta prácticamente ilegible aún se distingue la fecha M:CCC:Q...~ : ANOS:.