紀伊市木駅
1940年(昭和15年)8月8日:紀勢西線の新宮駅から紀伊木本駅(現在の熊野市駅)の開通に伴い国鉄紀勢西線の駅として開業する。
1959年(昭和34年)7月15日:三木里駅・新鹿駅間の開通を持って現在の紀勢本線が全通し新たに亀山駅と和歌山駅(現在の紀和駅)の間が紀勢本線となり、当駅も国鉄紀勢本線の駅となる。
1972年(昭和47年)10月15日:貨物の取り扱いを廃止。
1983年(昭和58年)12月21日:無人化。荷物扱い廃止。
1987年(昭和62年)4月1日:国鉄分割民営化により、東海旅客鉄道の駅となる。
2015年(平成27年)11月下旬:駅舎の解体・建て替え工事を開始。
2016年(平成28年)2月:駅舎の建て替え工事を完了。
旧駅舎(2013年5月)
旧駅舎内(2013年5月)
旧駅舎とホーム(2013年5月)