和歌山県道15号新和歌浦梅原線
宇治交差点以北は昭和戦前期にいわゆる大正国道の国道16号の新道として敷設され、引き続いて昭和国道の国道26号に指定されていた道路の一部区間にあたる。現在の和歌山県道752号和歌山阪南線の起点 - 梅原交差点間が国道26号のバイパスとして1971年(昭和46年)に梅原交差点まで開通したことを受けて県道となった。
1993年(平成5年)5月11日 - 建設省(現国土交通省)から、一般県道和歌山市停車場新和歌浦線・一般県道梅原和歌山市停車場線が新和歌浦梅原線として主要地方道に指定される。
1994年(平成6年)4月1日 - 和歌山県が主要地方道新和歌浦梅原線を認定。