梁山县最早属于哪个市

梁山县最早属于山东省济宁市。1956年，梁山县由平原省划归山东省，最初隶属于菏泽专区。1964年，菏泽专区与济宁专区合并，梁山县随之划归济宁地区。1983年，济宁地区改为省辖市，梁山县成为济宁市下辖县。这一行政区划调整过程反映了山东省区域管理的变迁，梁山地理位置靠近济宁，行政归属也随之变化。

梁山县的历史沿革可追溯至古代。秦朝时期，该地区属东郡管辖。汉代属于兖州刺史部。隋朝时，属于济北郡。唐朝时期，属于郓州。北宋时期，属于京东西路东平府。这些历史变迁展现了梁山地区在不同朝代的行政归属变化，反映了区域政治格局的演变。梁山作为水浒故事的发生地，其行政归属的变化也与历史发展密切相关。