Historicamente, se registró que, en 1537, las islas que formaban la Ciudad Maurícia no habían sido bautizadas. Eran conocidas como  Ilhas do Porto dos Navios. El propietario de aquellas tierras era el capitán mayor Jerônimo de Albuquerque.

Según Pereira da Costa, ya en la época de la dominación holandesa en Pernambuco, existen noticias acerca de un corral donde habría matanza de ganado, quizás el origen de un “matadero” en Recife.

Inaugurado el 9 de noviembre de 1930, con banda de música  y la presencia del entonces interventor del Estado, Carlos de Lima Cavalcanti, el Mercado de Casa Amarilla está situado en la Calle Padre Lemos (Carretera del Arraial, nº 1930), en área originalmente construida de 817m2.

El Mercado de la Buena Vista, situado en la Calle de Santa Cruz, s/n, barrio de Buena Vista, en Recife, fue construido a principios de siglo XIX, sin embargo no se sabe con certeza la fecha de su inauguración.

Las obras del Mercado de la Encrucijada fueron iniciadas en marzo de 1924, siendo inaugurado el 18 de octubre del mismo año, por el entonces gobernador de Pernambuco Sérgio Loreto.