De estilo románico, aunque erigida en el más puro estilo serrano, destaca del templo de Santa Columba (Paloma) la torre, el arco triunfal y el ábside, todo datado en el año 1114.