Con mezcla de varios estilos, se considera que la primitiva ermita puede ser de finales del siglo XV.
En esta ermita se fundó la cofradía de los ganaderos, bajo la advocación al Cristo de Gracia, que se convertiría en Patrón de la Villa.
En su interior existe una lápida dedicada a la Virgen María por la juventud de Las Navas, fechada en 1553.
Cristóbal García de Segovia e Isabel de Ingunza, familia ilustre y poderosa, él natural de Las Navas, fueron retratados en una pintura que se encontraba en el antiguo camarín, atribuida erróneamente a Velázquez. Cristobal G. de Segovia fundó en 1673 una capellanía en la ermita.
Al igual que la pintura anterior, la imagen del Cristo de Gracia estuvo presente en la ermita desde el siglo XVI hasta la Guerra Civil, cuando fue quemada. Como evocación de esta antigua imagen, el escultor Aniceto Marinas realizó e hizo donación en 1948 de la artística imagen que en la actualidad desfila en las fiestas patronales. El objetivo principal de esta obra era el de representar al Cristo de la Salud, pero los cofrades se decantaron por la imagen que luciría en la iglesia parroquial, siendo la escultura descartada, donada para la ermita del Santísimo Cristo de Gracia.
Las obras de ampliación de la ermita, se llevaron a cabo entre los años 1978 y 1981. También se realizaron nuevas obras de rehabilitación en 2008, que han permitido recuperar el Camarín del Cristo, un espacio que permanecía cerrado y se encontraba detrás del altar y del retablo de la antigua ermita. Este retablo, de estilo barroco, ha sido transportado y montado en la Parroquia de la Purificación de Nuestra Señora de Fresnedilla.
La fachada está formada por sillería de granito, puerta adintelada y espadaña que alberga las tres campanas del templo hacia el sur. La ermita consta de nave principal en estilo gótico con bóveda de crucería de arcos ojivales y capillas adyacentes de estilo renacentista, en una de las cuales ha aparecido una inscripción de construcción del año 1736.
La gran nave principal situada transversalmente a la antigua traza, data de 1978. Las obras de rehabilitación del camarín, han respetado los volúmenes y la policromía originales, mientras que en la nave gótica principal se ha querido mantener la atmósfera del siglo XV, recuperando las antiguas pinturas murales que aparecieron tras retirar el retablo.
En una de las capillas laterales se encuentran tres imágenes del Cristo, de principios del siglo XX: Cristo cargando con la Cruz, Cristo amarrado a la columna y Cristo yacente en un sepulcro de cristal. Todas ellas fueron donadas en 1943 por familias naveras, devotas al Cristo de Gracia y hoy recorren las calles de la localidad en las procesiones de Semana Santa.
Todos los días de 10:00 a 14:00 y de 16:30 a 19:00 (invierno) o 20:30 (verano).
Horario de misas: de lunes a viernes a las 18:30 (invierno) o 19:30 (verano); sábados a las 20:00; domingos a las 21:00.
También es visitable dentro de las visitas guiadas al conjunto histórico.
Plaza del Santísimo Cristo de Gracia, 1.
