L'edifici més antic de Vilalba dels Arcs és l'esglesia de la Mare de Déu de Gràcia. Anomenada també La Confraria, està situada a la Plaça de l'esglesia nova.

Fou construïda pels Templers a mitjans del segle XIII.

El temple estava consagrat a la Verge de Gràcia, devoció que els Templers escamparen en els seus dominis.

Al segle XV es van fer una sèrie de modificacions com la construcció d'una capella a la capçelera, dues finestres i una porta gran a la façana.

L'estil general és de la transició del romànic al gòtic.