O acervo do Museu da Cidade do Recife é constituído por um significativo conjunto iconográfico proveniente de vários arquivos municipais, reunidos inicialmente pelo Departamento de Estatística, Propaganda e Turismo (DEPT), órgão criado em 1939 na administração do prefeito Antônio Novaes Filho. O DEPT foi responsável pela documentação de obras e eventos promovidos pelo município, além da gestão de equipamentos culturais como bibliotecas públicas, discotecas e a orquestra sinfônica.
O acervo iconográfico é formado por cerca de 200 mil imagens, dentre as quais 934 negativos em vidro, 230 mil negativos flexíveis, 1.635 fotografias em papel, 8.050 diapositivos. Também conta com uma coleção de 280 cartões postais, 948 mapas e cartas e outros elementos gráficos.