Oorspronkelijk was de D113 onderdeel van de N13. In 1973 werd het deel tussen Orgeval en Mantes-la-Jolie overgedragen aan het departement Yvelines, omdat dit deel geen belang meer had voor het doorgaande verkeer vanwege de parallelle autosnelweg A13. De weg is toen omgenummerd tot D113. In 2006 volgden de delen tussen Hauts-de-Seine en Le Port-Marly, tussen Chambourcy en Orgeval en tussen Mantes-la-Jolie en Chaufour-lès-Bonnières.