Fondata il 30 luglio 1857 in Louisiana con Emile la Sere come presidente. Dopo che i lavori di costruzione si sono limitati a pochi tratti di binario non collegati, le concessioni sono parzialmente scadute. Fu solo nel 1881 che il primo tratto di 19 miglia fu aperto al traffico. Nel 1894 fu costruita la rotta di 188 miglia da Puerto Mexico a Salina Cruz. Nel 1917 la compagnia ferroviaria fu rilevata dallo stato e incorporata nelle Ferrovie Nazionali del Messico.