Comenzó a construirse sobre la antigua mezquita mayor o "aljama" en el siglo XIV, y se consagró en 1467, aunque diversas partes fueron añadidas o reformadas hasta finales del siglo XVIII, cuando se terminó su famosa torre.