L’église Santa Columba (ou Sainte-Colome) se dresse sur les hauteurs de Villamediana, dominant le village. Sa construction a débuté entre le XIIe et le XIIIe siècle, probablement sur les fondations d’un édifice antérieur, et elle a été agrandie puis transformée au fil du temps pour intégrer des éléments romans, gothiques et Renaissance qui expliquent son aspect actuel.
L’édifice est construit en pierre de taille calcaire, comme en témoignent les diverses nuances de ses murs, qui révèlent les différentes phases de sa construction. À l’extérieur, l’élément le plus frappant est incontestablement la tour, construite au XVIe siècle, avec un plan carré et plusieurs sections, couronnée d’un clocher qui renforce la présence visuelle de l’ensemble. La sobre entrée est surmontée d’un arc en ogive.
À l’intérieur, trois nefs séparées par de robustes piliers soutiennent des arcs en ogive et des voûtes d’ogives, caractéristiques des réformes gothiques. Au niveau du chevet, la chapelle principale se distingue par sa voûte en étoile élaborée, l’un des éléments les plus singuliers du lieu de culte.
Parmi les pièces maîtresses figurent le retable principal, datant du XVIe siècle et attribué à Juan de Valmaseda, ainsi que des peintures de la Renaissance et du Baroque, la pierre de taille et un haut-chœur abritant un orgue historique remontant au XVIe siècle.
