The neighbourhood had its origin in 1888. It was known as Estância (Estate), a reference to the estate of Henrique Dias (17th Century).

Latin America’s oldest newspaper still in circulation, the Diario de Pernambuco (Pernambuco Daily) was founded on 7 November 1825, by the printer Antonino José de Miranda Falcão, in Recife.

Dois Irmãos was also an important plantation. In the first half of the 19th century, the land belonged to the Apipucos sugarcane factory, whose owners were the brothers Antônio Lins Caldas and Tomás Lins Caldas, nicknamed respectively Captain Coló and Seu Toné.

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.