Ocupa el solar de la que fue la antigua prisión "preventiva y correccional" de la ciudad. José Antonio Galea es el autor del proyecto arquitectónico que configura el Museo, que dispone de algo más de 7.000 metros cuadrados de superficie útil para exposiciones, sin contar las posibilidades que en este sentido puedan ofrecer sus exteriores ajardinados. Consta de un edificio administrativo, y otro que conserva la torre central del panóptico de la antigua cárcel dividida en cuatro plantas y gran sala semisótano para colecciones y exposiciones temporales. Dispone de amplios jardines, centro de documentación y biblioteca, salón de actos, y reúne inicialmente una colección de más de 500 obras, entre los artistas representados se encuentran Timoteo Pérez Rubio, Ortega Muñoz, Luis Canelo, Eduardo Naranjo, Wolf Vostell, Juan Barjola, Pedro Cabrita Reis, Juliao Sarmento, Leonel Moura, Helena Almeida, Susana Solano, Juan Muñoz, Miquel Navarro, Juan Uslé, Alfredo Jaar, Ray Smith, Liliana Porter, etc.