L’església de Santa Cecilia de Grevalosa, coneguda impròpiament amb el nom de Sant Marc de Grevalosa , no apareix documentada fins l’any 1154 quan s’esmenta la parròquia de Grevalosa que depengué del priorat de Santa Maria del Mont dins el terme del castell de Grevalosa fins a finals del segle XVII que s’invertí aquesta dependència, convertint-se en parròquia, fins que perdé la funció parroquial en ser unida a la parròquia de Castellfollit.
Originalment fou un edifici d’una sola nau amb absis, bastit a finals del segle XII o principi del XIII. L’edifici actual, però, conserva molt pocs elements de l’original, alguns fragments de mur i el portal emparedat.
Les múltiples reformes sofertes al llarg dels anys li ha configurat l’aspecte actual del qual retalla la seva silueta un campanar d’espadanya de doble ull. L’església, emplaçada dalt un carener, domina una àmplia panoràmica sobre el municipi i la serra de Rubió.
