La partie sud de la rue de la Gare (aujourd’hui Avenue de Paris) est percée de 1844 à 1846 après la construction de la gare d’Orléans (1843). Elle allait du boulevard Alexandre Martin (actuel boulevard de Verdun) jusqu’à la rue des Sansonnières. En 1876 elle est prolongée jusqu’à l’intersection du boulevard Châteaudun et du faubourg Bannier et conserve son nom "rue de la Gare". La partie sud prend le nom d’Avenue de Paris en 1959 lorsque la RN20 est dévié du faubourg Bannier vers l’Avenue de la Libération et la rue Marcel Dessaux. Tout ce côté de la rue de la Gare, entre la rue de Patay et la rue Antigna, a été démoli et reconstruit au début des années 1980.