O bairro teve origem no ano de 1888. Era conhecido como Estância, numa referência á estância de Henrique Dias (século XVII).
O jornal mais antigo em circulação na América Latina, o Diario de Pernambuco foi fundado no dia 7 de novembro de 1825, pelo tipógrafo Antonino José de Miranda Falcão, no Recife.
Na primeira metade do século XIX, essas terras pertenciam ao engenho Apipucos, cujos proprietários eram os irmãos Antônio Lins Caldas e Tomás Lins Caldas, apelidados, respectivamente de Capitão Coló e Seu Toné.
Maria Júlia do Nascimento, a Dona Santa, a mais conhecida rainha dos maracatus recifenses, nasceu no dia 25 de março de 1877, no pátio de Santa Cruz, no Recife, Pernambuco.
A denominação de Encruzilhada deve-se ao fato de, por ali, terem apitado e cruzado os trens provenientes do Recife, de Beberibe e de Olinda. Em 1915, os trens foram substituídos por bondes elétricos da Pernambuco Tramways.