История железных дорог Мексики началась в 1837 году с предоставления концессии на строительство железной дороги между Веракрусом, на берегу Мексиканского залива, и Мехико. Однако в рамках этого концессионного соглашения не было построено ни одной железной дороги. В 1857 году Дон Антонио Эскандон получил право на строительство линии от порта Веракруса до Мехико и далее до Тихого океана. Революция и политическая нестабильность препятствовали прогрессу в финансировании или строительстве линии до 1864 года, в котором при правлении императора Максимилиана Императорская мексиканская железнодорожная компания начала строительство линии. Политические потрясения продолжали сдерживать прогресс, и первый участок от Веракруса до Мехико был открыт девять лет спустя, 1 января 1873 года президентом Себастьяном Лердо де Техадой.

*возможно иное расположение полей листа относительно марки, или их полное отсутствие