Originellement route 13 avant 1965, le numéro 113 fut ajouté lors de l'adoption du système de numérotation à trois niveaux.
Au début, c'étaient des traversiers qui assuraient le lien entre les îles de Lamèque et Miscou, puis on construisit des ponts pour les relier entre elles et le continent. En 1996, on construisit le pont de Miscou, entre l'île Lamèque et Miscou, abolissant ainsi le dernier traversier. Cependant, pour rendre l'accès à ce pont plus facile, on déplaça la route 113. L'ancienne route 113 devint la route 313.
Tracé
La 113 débute 17 kilomètres au nord de Tracadie-Sheila et 85 kilomètres à l'est-sud-est de Bathurst, sur la route 11, à Pokemouche. Elle traverse ensuite la région d'Inkerman avant de passer près de Le Goulet. Elle traverse ensuite Shippagan en étant la rue principale (boulevard J.-D.-Gauthier), puis elle traverse le pont menant à l'île Lamèque. Après avoir suivi la baie de Shippagan, elle traverse Lamèque en étant à nouveau la rue principale, puis elle bifurque vers le nord pour arriver sur l'île de Miscou, 10 kilomètres au nord. Finalement, elle traverse toute l'île de Miscou avant de se terminer à la pointe Birch, au nord de l'île[2].
Culture
La route, et notamment les balbuzards nichant sur ses poteaux électriques, est mentionnée dans le recueil de poésie La terre tressée, de Claude Le Bouthillier[3].