El templo dedicado a Santa Catalina Mártir, sito en la plaza Virgen de la Paz, se levantó sobre una mezquita anterior y en 1245 ya había adquirido el rango de parroquia.