El primitivo templo de Adrada de Aza fue la ermita, dedicada al Cristo de los Remedios, románico. El actual está dedicado a santa Columba, de estilo barroco, de tres naves y con planta de cruz latina. Su ábside es rectangular con contrafuertes en esquinas. Destaca en ella un maravilloso retablo de pintura del siglo XVI, dedicado a la santa titular. La portada es adintelada, sencilla, entre dos contrafuertes. Tiene otra igual al lado opuesto, las dos en uso. La torre es también barroca, restaurada en 1762. Su Pila bautismal es de estilo renacentista.