El elemento más antiguo del templo es, sin lugar a dudas, el cuerpo inferior de su torre, que bien puede ser parte de un antiguo alminar de tradición almohade. Los cuerpos superiores son sensiblemente posteriores, quizá de mediados del XIV. Frente a la sobriedad decorativa del cuerpo inferior, de mampostería enlucida de yeso, que se limita a una serie de ataifores de color melado, destaca la belleza de los dos superiores construidos en ladrillo y decorados con platos, frisos de espina de pez y esquinillas y arcos entrecruzados sobre columnillas de cerámica.

El ábside es poligonal, decorado al exterior con paños de sebka y cruces separadas por frisos de esquinillas. Un ventanal de arco apuntado se abre en el lienzo central. Se aprecian dos etapas constructivas: la parte inferior corresponde al templo del último tercio del siglo XIV del que solo quedó el ábside. Cuando en el siglo XVI se construyó la actual, se mantuvo ese ábside y se realizó un claro recrecimiento imitando la decoración del primero.  

La iglesia se construyó con mampostería, sillar y ladrillo. Al interior presenta una amplia nave con capillas laterales entre los contrafuertes, que se cubre con bóveda de crucería estrellada. El ábside es semicircular en el interior (al exterior es poligonal) cubierto con bóveda de cascarón con yeserías similares a las del coro, que obedecen a una reforma realizada en 1634.

En su interior se conserva una buena colección de obras de arte: retablos de los siglos XVII y XVIII, entre los que destaca el mayor, una bella muestra del rococó salido de los talleres bilbilitanos del siglo XVIII. 

En la iglesia también se conserva la pila bautismal en la que fue bautizado Baltasar Gracián y Morales, el hijo más ilustre de la localidad y al que el pueblo ha dedicado un interesante espacio para divulgar y estudiar su obra.

Dominando la localidad, sobre los restos del antiguo castillo, se levanta la ermita de la Virgen del Castillo, un bonito edificio del siglo XVII en el que destaca la torre campanario de tres cuerpos, situada junto al muro norte del crucero. 

Se trata de un templo de fábrica clasicista, con bóveda de lunetos, cúpula sobre pechinas y linterna en el crucero. Contiene interesantes cuadros e imágenes de religiosidad popular.

Ha sido siempre un centro de devoción para todos los habitantes de la localidad. Durante todo el mes de mayo las mujeres siguen haciendo allí las flores todos los días, incluyendo en ellas una novena a la Virgen del Castillo. La torre-campanario de la ermita, con un cuerpo añadido de ladrillo, sobre el que se colocó una pequeña imagen del Sagrado Corazón de Jesús, es exenta y probablemente formaba parte del recinto defensivo.

Baltasar Gracián nació en Belmonte el 8 de enero de 1601. Sus padres fueron el médico Francisco Gracián Garcés, natural de Sabiñán y Ángela Morales, de Calatayud. Jesuita, escribió numerosos tratados filosóficos, históricos y literarios, la mayoría bajo el nombre de su hermano Lorenzo. De ellos destacan El Criticón  y Oráculo manual y arte de la prudencia.

En la localidad existe un pequeño centro de interpretación dedicado a su hijo más ilustre situado a la entrada de la misma.