La ligne Montargis-Sens faisait partie du projet de ligne Orléans-Châlons sur Marne (via Troyes). L’idée d’améliorer le réseau ferroviaire en y ajoutant une ligne transversale a germé en 1846. La ligne Montargis-Troyes, est mise en exploitation en octobre 1874. Puis la ligne Montargis-Orléans est inaugurée en octobre 1875, permettant ainsi l’exploitation de toute la ligne Orléans à Chalons mesurant au final 294 km.
La ligne dite stratégique militairement fut doublée en 1880, y compris le pont de fer à Sens.
La gare originelle, accessible depuis l’actuel rond-point Patton, n’existe plus depuis le début du 20ème siècle. Mais on retrouve encore des vestiges de cette ligne : rue de l’Industrie, aux abords de l’entreprise Charot, à Paron dont un tunnel traversant la colline de Saint-Bond et parfaitement conservé depuis un siècle et demi.