Ubicada junto al castillo se encuentra la Iglesia parroquial, datada en el siglo XII, que fue antigua mezquita árabe sobre la que se construyó la edificación actual, dedicada a Nuestra Señora del Rosario. Ha sido objeto de sucesivas adiciones, destrucciones y reformas entre las que destaca la ampliación por la parte de la fachada en la segunda mitad del siglo XVI.

Desde el exterior se aprecia un edificio de sillería con numerosos signos lapidarios de los canteros localizados alrededor de la puerta principal y en el muro posterior, frente al Castillo. La puerta de acceso presenta cinco arquivoltas del más bello estilo románico, que se apoyan sobre sus respectivas columnas rematadas éstas con hermosos capiteles. En su interior se aprecia una nave de cinco tramos cubiertos con bóveda de cañón. La construcción más primitiva corresponde a los tres primeros tramos, a la izquierda de la puerta de acceso y comprende el conjunto del ábside principal y la cripta, sobre cuya techumbre se asienta el altar mayor de la iglesia. Los dos tramos restantes son ampliación del siglo XVI y allí se encuentran la pila bautismal, el coro y la sacristía, donde se conserva una cruz procesional de orfebrería hecha en plata, de finales del siglo XVI.

Durante las recientes obras de restauración, bajo la cabecera del templo se descubrió una cripta enterrada que contenía en su centro el sarcófago de una joven dama enterrada en cal, por lo que se conservó el molde de su silueta, ropaje y joyas.