Localizado à Rua 13 de Maio, Varadouro, Olinda, funciona num prédio construído em 1722 para servir de cadeia eclesiástica. Antes de abrigar a sede do museu, o prédio serviu de cadeia pública de Olinda. Seu acervo tem obras de vários artistas, entre os quais Portinari, Manabu Mabe, Abelardo Rodrigues, Vicente do Rego Monteiro.