Em 1144, a “vila” da Gralheira recebe de Mem Moniz e D. Cristina carta de povoamento, surgindo como vila regalenga a posteriori, nas Inquirições de 1258. No centro da povoação ergue-se um pequeno templo, todo ele em granito e que, no início do séc. XVII, ainda não possuía sacrário. Possuía, no entanto, três altares, sendo os laterais dedicados a São Sebastião e a Nossa Senhora do Rosário.  Em 1950 esta foi ampliada e foi erigida a torre sineira, substituindo o velho campanário que aí existia. Na igreja modernamente alongada preside como padroeira a Senhora da Graça, realizada artisticamente numa escultura de madeira, talvez dos começos do Séc. XVII.