Su construcción comenzó en 1401 demoliendo la mezquita almohade que se venía usando de iglesia desde 1248 y concluyó con la terminación de la fachada entre 1825 y 1928, en estilo neogótico.