由于位于那智山地区的熊野那智大社的存在，过去即为聚集了许多参拜客，而那智山的也曾经在那智川河口建立。大部分区域在江户时代后大部分区域成为纪州藩纪州德川家的领地，仅在周边及西部有少部分区域为纪州德川家直属领。19世纪末明治维新实施废藩置县分属和歌山县和新宫县，1871年第一次府县整併后才全数划入和歌山县；1889年日本实施町村制，现在的那智胜浦町辖区在当时分属、、、、、、共七个行政区划；其中位于河口的胜浦村、位于那智山的那智村、位于河口的下里村先后在1900年代到1930年代期间升格为町，上太田村