Desde el 22 de septiembre de 1994 el museo está situado en el palacio de Bendaña, un palacio renacentista, que fue erigido en el año 1525 por Juan López de Arrieta, en un solar ocupado previamente por una torre defensiva erigida por los Maestu, y de la que se conservan algunos restos.