En 1385 se inició la cimentación, y en 1388 se puso la primera piedra, pero no fue hasta 1394 cuando comenzó el grueso de las obras de construcción del edificio que sustituyó a la antigua mezquita.