Aujourd’hui un peu isolée au milieu des champs, l’église Saint-Mary est un édifice rustique datant du XI et XIIème siècle. Les premières mentions écrites relatives à Colamine apparaissent à la toute fin du Xème siècle dans une charte du prieuré clunisien de Sauxillanges. Son nom est proche de “Codamine” qui évoque en Basse Auvergne un ancien domaine défriché à l’écart du village. Cet espace a été défriché par les moines qui y attirent ainsi la population en construisant une église paroissiale dédiée à Saint Mary entre le Xème et le XIème siècle. 

Cet ensemble est complété au XVII et XVIIIème siècle par l’adjonction d’une chapelle et d’une sacristie. Au cours du XIVème siècle le prieur de Colamine participe aux visites de l’ordre de Cluny en Auvergne. La paroisse disparaît au moment de la réorganisation du diocèse de Clermont après la Révolution, au profit du village plus peuplé de Vodable. 

L’édifice se compose d’une nef avec un transept, un choeur semi-circulaire, une chapelle au nord et un collatéral incomplet en partie sud. Le transept est couvert d’une coupole sur trompes formées de petits arcs bandées au-dessus d’une tablette à tranche décorée de damiers. Cette dernière est posée sur un modillon qui peut être décoré de feuillages, de têtes humaines ou de formes géométriques. Les arcs qui supportent la coupole reposent sur des colonnes dont les corbeilles sont ornées de feuillages. 

Comme la plupart des églises de la région, la couverture de l’édifice est faite de lauzes et ne comportent pas de charpente. 

Lors de sa restauration en 1979, sept statues, dont une Vierge Romane en Majesté, dissimulées derrière le retable du maître-autel sont découvertes. Classées Monuments Historiques, en bois polychrome, elles sont aujourd'hui exposées dans l'église.

L’église en elle-même a été inscrite à l’Inventaire Supplémentaire des Monuments Historiques en 1956. 

Exemples de statues découvertes en 1979