Esta iglesia tiene su origen en el siglo XIII y recibió el nombre de Santa Catalina en honor a la infanta Catalina, hija de Jaime I. En el siglo XVI se recubrió con elementos decorativos renacentistas y aún tendrá otra reforma en el siglo XVIII, en la que se demolió el antiguo campanario.

A la izquierda, pintada en tono rojizo, se encuentra la fachada más estrecha de España con sus 107 cm.

Los arcos cegados que se ven a la derecha pertenecían a la Lonja del Mustasaf o Almotacén, tribunal de origen árabe destinado a controlar los pesos y medidas del mercado. Aquí tuvo su sede esta institución de 1372 a 1594.