Construction of the Encruzilhada (Crossroads) Market began in March 1924, with its inauguration on 18 October of the same year by the Governor at the time, Sérgio Loreto.

The name of Encruzilhada [Crossroads] is due to the fact that it was where the trains coming from Recife, Beberibe and Olinda whistled and crossed. In 1915, the trains were replaced by electric trams of Pernambuco Tramways.