Siendo originario de la Edad de la Piedra o del período Neolítico, el coche de buey surgió en Brasil con los primeros ingenios de azúcar, en la época de la colonización portuguesa.
La Transnordestina se proyectó debido a la importancia del transporte ferroviario para el desarrollo económico, social y ambiental sustentable de la región.
La historia de los transportes colectivos en Recife puede ser contada a partir de 1841, cuando el inglés Tomas Sayle puso a disposición diligencias de cuatro ruedas tiradas por caballos en la línea de Monteiro. Partían desde la Matriz de Santo Antonio, en el centro de la ciudad, y paraban en Manguin
Las obras de construcción de una carretera que conecta el Recife a Olinda comenzaron en 1817, pasando por Santo Amaro das Salinas, donde se había hecho un terraplén y cuyo trazado, en línea recta, reducía bastante el recorrido.