Edificio de estilo gótico aragonés en su origen, levantado sobre los restos de la antigua mezquita y en el recinto defensivo elevado del que formaba parte también el castillo. Posee una nave de 30 m de longitud cubierta con cuatro tramos de bóvedas de crucería estrellada y coronada por ábside poligonal con cierre estrellado. Posee a su vez siete capillas laterales, con diversos tipos de cubiertas: cúpula sobre pechinas, lunetos, bóvedas estrelladas o medio cañón. A los pies hay un coro bajo montado sobre una especie de cripta, solución arquitectónica para nivelar la nave con el coro (elevado y a los pies), ya que está sobre una abrupta pendiente. El acceso está situado al sur, con portada renacentista, precedido por un atrio cubierto con bóveda estrellada. La torre se sitúa en el lado norte y posee tres cuerpos claramente diferenciados, de planta cuadrada y construido en mampuesto el primero. El segundo es de ladrillo con motivos decorativos y función de campanario. El superior es un chapitel de planta octogonal, con garitones rellenando el espacio entre el segundo cuerpo y el superior.