Se localizan en la Calle Olavarrieta, conocida popularmente como “Los Escalerones”, antigua sede del gremio de zapateros y curtidores de cuero en época medieval, y entrada histórica del Camino de Santiago del Norte en la villa. El palacio, construido en el siglo XVI y ampliado en el XVIII, está formado por dos alas unidas por el llamado “Arco Bayón”. Actualmente, alberga la Biblioteca Municipal y Casa de Cultura y comparte espacio con la Casa de las Ciencias.