The church of Santa Columba stands on the highest point of Villamediana, overlooking the village. Construction began between the 12th and 13th centuries, probably on the site of an earlier building, and over time it was extended and altered, incorporating Romanesque, Gothic and Renaissance elements that account for its current appearance.
The building is constructed of limestone ashlar, visible in the variety of colours of its walls, which reveal the different phases of construction. On the exterior, the most striking feature is the tower, built in the 16th century, with a square floor plan and several storeys, topped by a bell tower that reinforces the visual presence of the whole. The entrance portal is unadorned, featuring a pointed arch.
Inside, it has three naves separated by sturdy pillars supporting pointed arches and ribbed vaults, typical of Gothic renovations. At the chevet, the main chapel is notable for its elaborate star-shaped vault, one of the church’s most distinctive features.
Of particular note are the 16th-century main altarpiece, attributed to Juan de Valmaseda, as well as Renaissance and Baroque paintings, a choir stall and a high choir housing an historic 16th-century organ.