Questa cattedrale è stata costruita sul luogo in cui si trovava una vecchia moschea. La navata centrale e le navate laterali gotiche (XIII secolo) colpiscono per la loro armoniosa semplicità. Il transetto e il coro, successivi, sono in stile gotico fiammeggiante. Di fronte al portale della cattedrale, si nota una porta manuelina.