This 13th-century Gothic church, beside the castle, was built on the site of a Moorish mosque but rebuilt by an Italian neoclassicist following earthquake damage 500 years later. However, the architect retained traces of the former church – namely the main doorway, two side chapels and Arabic-style windows in the clock tower.