和歌山駅
最初にできた和歌山市の玄関駅は、1898年に船戸仮駅との間を開業させた紀和鉄道が建設した和歌山駅(現在の紀和駅)である。しかしそのわずか5年後の1903年には紀ノ川駅から伸びてきた南海鉄道(現在の南海本線)が和歌山市駅を開業させる。和歌山市駅の方が大阪への便がよかったということもあり、こちらが新しい和歌山の玄関となった。
現在の和歌山駅は、1924年2月、国鉄紀勢西線の最初の開通区間として、和歌山駅(現在の紀和駅)から当駅を経て箕島駅までが開通したのと同時に東和歌山駅(ひがしわかやまえき)として開業した。この時、山東軽便鉄道(現在の和歌山電鐵貴志川線)も従来の路線のうち秋月駅(現在の日前宮駅)から中ノ島駅までを廃止し、また秋月駅から当駅まで路線を延ばしてこの駅に乗り入れたので、この駅は開業当初から2路線の接続駅であった。
1930年6月には、阪和電気鉄道(現在のJR阪和線)が和泉府中駅から阪和東和歌山駅(はんわひがしわかやまえき、東和歌山駅と同位置)までを開業させ、この駅は新しいターミナル駅としての性格を帯びていくようになる。阪和電気鉄道は1940年に南海鉄道に吸収合併されて同社の山手線となったので、阪和東和歌山駅は南海東和歌山駅(なんかいひがしわかやまえき)と改称された。
この駅が国鉄のターミナル駅として重要性を高めたのは1944年であった。この年5月、南海鉄道山手線は国有化により国鉄阪和線となったため、南海東和歌山駅は国鉄の東和歌山駅に統合されたのである。このことによって大阪から和歌山市までが国鉄のみでつながることとなったため、和歌山市駅が南海本線のターミナルであるのに対して、この駅を国鉄のターミナルと呼ぶことができるほどにもなった。