Su construcción se inició en 1549, pero ha sido objeto de varias reconstrucciones en el transcurso de los años. La arquería fue motivada a causa de la construcción de la Casa de la Moneda en 1735. En la parte alta de la arquería está el escudo de armas del Rey Carlos III de España, el escudo de Santiago se puede observar en sus extremos. En honor a su constructor Luis Diez de Navarro se encuentra una placa fechada en 1746. El frente del palacio mide más de 100 metros.