El Ayuntamiento, a través del Instituto Municipal de la Vivienda, ha cedido gratuitamente y por un periodo de 30 años el edificio donde se sitúa este nuevo museo y la sede de la Peña Juan Breva. Además, desde el Área de Cultura se colabora habitualmente con la entidad. Así, en el muevo museo figuran soportes exposititos cedidos por el Ayuntamiento y que formaron parte de dos exposiciones que se celebraron en el Archivo Municipal.
El edificio, ocupa un solar de forma trapezoidal con una superficie de 159,91 metros cuadrados. El inmueble tiene un total de 887, 58 metros cuadrados construidos, distribuidos en cinco plantas y un sótano.
Las plantas primera y segunda se destinan exclusivamente a la instalación y zona expositiva del Museo del Arte Flamenco. Estas dos plantas, además de la sala de exposiciones cuentan con vestíbulo y ascensor y cuarto de aseo.
