Dentro de la fortaleza se encuentra la ermita de la patrona de Reina, Nuestra Señora de las Nieves. Es una construcción de finales del siglo XV, aunque sus orígenes pueden ser anteriores. Si nos fijamos en las columnas y capiteles situados en el atrio y en los que se encuentran en el coro de la iglesia, observamos su pertenencia a la época visigoda.
El edificio es de una sola nave, con bóveda de cañón apuntado. La cabecera, separada por un arco toral, se cubre con una bóveda de crucería. En el altar mayor se encuentra la nueva imagen de la Virgen de las Nieves, ya que la anterior fue destruida por el incendio originado por un rayo que quemó el retablo y sus imágenes. A los pies de la iglesia se sitúa un pequeño campanario, que se eleva sobre el tejado de la propia ermita.