国道26号
国道43号との分岐大阪府大阪市浪速区
大阪府堺市西区浜寺元町
国道170号との分岐大阪府泉佐野市上瓦屋
1885年(明治18年)の内務省告示第6号「國道表」では、和歌山市までが国道29号「東京より和歌山県に達する路線」(現1号経由、大阪で分岐)となった。
1920年(大正9年)施行の旧道路法に基づく路線認定では国道16号「東京市より和歌山県庁所在地に達する路線」となった。
1930年(昭和5年)、奈良までだった国道15号(現24号)が和歌山市まで延伸されたため、区別のため16号の路線名が「東京都より和歌山県庁所在地に達する路線(乙)」となった。
1945年(昭和20年)には現42号に当たる国道41号「東京都より和歌山県庁所在地に達する路線(丙)」が指定されている。
1952年(昭和27年)12月4日施行の新道路法に基づく路線指定で、旧16号は一級国道26号(大阪府大阪市 - 和歌山県和歌山市)として指定された。
1965年(昭和40年)4月1日の道路法改正によって一級・二級の区別がなくなり、一般国道26号となった。
2017年(平成29年)4月1日 - 第二阪和国道の全線開通に伴って、阪南 - 和歌山が一本化され、旧道は和歌山県道・大阪府道752号和歌山阪南線へ移管された。
2018年(平成30年)4月1日、堺泉北道路が大阪府道36号泉大津美原線から国道26号に移管された。
国道25号・国道165号(大阪府大阪市北区・梅田新道交差点(起点) - 大阪市浪速区・大国交差点)
国道310号(大阪府堺市堺区・大浜北町交差点 - 堺市堺区・安井町交差点)
国道24号(和歌山県和歌山市・元寺町五丁目交差点 - 和歌山市・県庁前交差点(終点))