Es un templo de estilo barroco levantino, construido entre 1741 y 1758, sobre otro anterior de menores dimensiones.
Según cuenta la tradición religiosa, la Virgen de Gracia se apareció a un pastor en 1414. Este hecho y el hallazgo de las imágenes de la Virgen y San Blas están narrados en el retablo del templo, con pinturas al óleo, reproducción de las originarias del s. XVIII, hoy desaparecidas.
La imagen de la Virgen de Gracia, talla del s. XV, fue coronada canónicamente en 1907, y desapareció entre las llamas, al comienzo de la contienda civil en julio de 1936. Después de la guerra, en 1941, buscando el máximo parecido con la primera Imagen, el escultor caudetano D. Miguel Bañón Díaz talla una nueva Imagen que preside dicho templo y es centro de las Fiestas de Moros y Cristianos que el pueblo de Caudete dedica cada año a su Patrona, del 6 al 10 de septiembre.