As obras de construção de uma estrada interligando o Recife à Olinda começaram em 1817, passando por Santo Amaro das Salinas, onde havia sido feito um aterro e cujo traçado, em linha reta, reduzia bastante o percurso. Devido aos conflitos resultantes da revolução de 1817, as obras foram abandonadas.

Sendo originário da Idade da Pedra ou do período Neolítco, o carro de boi surgiu no Brasil com os primeiros engenhos de açúcar, na época da colonização portuguesa.

A Transnordestina foi projetada devido à importância do transporte ferroviário para o desenvolvimento econômico, social e ambiental sustentável da região.

A história dos transportes coletivos no Recife pode ser contada a partir de 1841, quando o inglês Tomás Sayle disponibilizou diligências de quatro rodas puxadas por cavalos na linha do Monteiro. Partiam da Matriz de Santo Antônio, no centro da cidade, e paravam no Manguinho e em Casa Forte.