Questo museo sara' allestito nel Baluarte della Candelaria, un fortilizio formato da tre edifici di cui uno si erge a bastione verso il mare. I progettisti non hanno ritenuto sufficiente un puro e semplice restauro delle strutture edilizie preesistenti per raggiungere i requisiti che un museo deve avere, ed hanno pensato ad un sistema di percorsi coperti che raccordano i diversi edifici.