Situado na "Pequena África", tendo como marco zero o Cais do Valongo, o museu de território (parte à céu aberto) conta a história da região que testemunhou o maior desembarque de africanos escravizados no mundo. O passeio é estruturado por rotas de visitação e intervenções interpretativas no espaço urbano.
De longa duração, a exposição "Protagonismos – Memória, Orgulho e Identidade" conta a história dos negros para além da escravidão, não permitindo que a experiência afro-brasileira se resuma a ela. Várias oficinas são realizadas por lá, inclusive para crianças, e a biblioteca José Bonifácio ocupa parte do prédio neoclássico onde fica a sede administrativa do MUHCAB.