As obras do Mercado da Encruzilhada foram iniciadas em março de 1924, sendo inaugurado em 18 de outubro do mesmo ano, pelo então governador de Pernambuco Sérgio Loreto.