A exposição Museu da Cidade do Recife - 40 Anos em Movimento convida o visitante a fazer um passeio pela história do Recife por meio do acervo do museu. E mais do que isso, a compreender as transformações da cidade sempre em movimento, e a refletir sobre o seu futuro. A mostra propõe uma viagem através dos séculos, iniciando pelo 16, quando o Recife era um povoado que abrigava o porto de Olinda. Uma gravura, pouco conhecida e que ilustra em detalhes esse período, faz parte da mostra e teve seu tamanho ampliado para facilitar a imersão do visitante. Ao chegar ao século 17, marcado pela ocupação holandesa no Nordeste brasileiro, o público encontrará uma animação produzida a partir de uma pintura de Frans Post, que retrata a construção da Cidade Maurícia. No século 18, com a cidade reconquistada pelos portugueses, a mostra destaca o projeto de edificação de igrejas no Recife. Ao passear pelo século 19, o visitante vai contemplar pinhas e azulejos que embelezavam a cidade à época, além de ilustrações do desenhista Luís Schlappriz, sobre o cotidiano urbano. No século 20, por meio de fotografias, documentos e vídeo, a exposição ressalta três momentos de transformações no Recife: a reforma do Porto, a construção da Avenida Guararapes na década de 1930, e a construção da Dantas Barreto e demolição da Igreja dos Martírios nos anos 1970. Sobre o século 21, a mostra evidencia a Coleção Recife 500 Anos, elaborada pela Cepe, Prefeitura do Recife, UFPE e Observatório do Recife.