Em 1960, o Mercado da Madalena teve seu assoalho reparado, mas sua reforma mais importante aconteceria apenas no começo da década de 1980. Durante as obras, o historiador Vanildo Bezerra Cavalcanti encontrou um escudo em seu frontispício, praticamente apagado pelo tempo e interferências humanas. Após realizar uma extensa pesquisa, constatou-se que o símbolo representava o brasão da cidade do Recife, sendo afinal restaurado e instalado na fachada do mercado. Além de verduras, carnes, pescados, cereais e produtos de casa, o local se notabilizou por oferecer uma culinária simples e regional. Durante o dia, costumava-se – e costuma-se – servir mungunzá, tapioca, cuscuz com café e um ainda hoje famoso sarapatel. Mas as origens madrugadoras do mercado, quando ainda era conhecido por Bacurau, acabaram por formar um público mais boêmio, que passou a acorrer ao local de manhã bem cedo, buscando se recuperar da (ou continuar a) noitada do dia anterior. Atualmente, existe um espaço gastronômico, com restaurantes e bares, servindo bebidas e pratos tipicamente pernambucanos, como cabidela, bode guisado e buchada.