Construida a principios del siglo IX sobre una basílica visigoda del siglo V. Se trata de una de las pocas mezquitas rurales que existen en España. Se encuentra en el interior del recinto del castillo y está anexa a una plaza de toros. En su estructura se ven los elementos principales de los templos islámicos: fuente o patio de las abluciones, sala de oración -con 5 naves y arcadas del estilo de las de la Mezquita de Córdoba- y el mihrab, aunque posteriormente en la época cristina le fue añadido un ábside y un pótico exterior.
