El inmueble fue construido sobre el antiguo solar del castillo de la Peña, emplazamiento estratégico que dotó a la construcción mudéjar de un claro carácter militar, siguiendo la tipología de iglesia fortaleza.
Del edificio mudéjar se conservan la cabecera, las capillas laterales y la tribuna.
Video : Nuestra Señora de La Peña