国道13号
1885年(明治18年)の内務省告示第6号「國道表」では、羽州街道のうち山形市までが国道39号「東京より山形県に達する路線」(福島まで国道6号〈現国道4号〉と重複)、秋田市までが国道40号「東京より秋田県に達する路線」、残りの青森市までが国道41号「東京より青森県に達する別路線」となった。
1920年(大正9年)施行の旧道路法に基づく路線認定では、旧国道39号、国道40号、国道41号がそのまま国道5号「東京市より青森県庁所在地に達する路線」となった。
1952年(昭和27年)12月4日 - 新道路法に基づく路線指定では、秋田 - 青森間は新潟からの国道7号の一部となり、残りの福島県福島市 - 秋田県秋田市間が一級国道13号となった。
1962年(昭和37年)5月1日 - 米沢市万世町7841番の1から山形県最上郡舟形町大字舟形字向屋986番の2まで(山形県東置賜郡赤湯町大字長岡字西田中南630番から同町大字赤湯850番を経て同町大字赤湯字夷平2353の3までを除く。)が指定区間に指定される、国道13号線初の指定区間。
1965年(昭和40年)4月1日 - 道路法改正によって一級・二級の別がなくなり、一般国道13号となった。
国道13号は、江戸時代の羽州街道(福島 - 山形 - 秋田 - 青森)の一部に相当する。
1967年(昭和42年)7月31日 - 全線が指定区間となる。
1973年(昭和48年)4月17日 - 国道4号福島南バイパス全線開通により、それまで国道4号に指定されていた平和通りが国道13号に指定されるに伴い、起点が本町交差点から東に500 m離れた舟場町交差点に変更される。
2004年(平成16年)4月1日 - 秋田南バイパスの全線開通によって国道7号の経路が変更されたことに伴い、旧7号の一部区間を国道13号に編入。終点が秋田市茨島交差点から臨海十字路に変更される。
2015年(平成27年)4月1日 - 上山バイパスに並行している区間5.4 kmが国土交通省管理から山形県管理となり13号から山形県道102号南陽川西線と山形県道51号山形上山線に変更になる。
2017年(平成29年)4月1日 - 南陽バイパスに並行している鍋田交差点から鳥上坂Y字交差点までの区間3.5 kmが国土交通省管理から山形県管理となり13号から国道399号に変更され、これに伴い赤湯バイパスの鍋田交差点から深沼交差点までの区間が13号となり、国道113号との重複区間になる。