民族自治区制度最早的法律依据是什么?如何规定的?

首先在宪法上有所体现 ，如：

宪法第一百一十五条 自治区、自治州、自治县的自治机关行使宪法第三章第五节规定的地方国家机关的职权，同时依照宪法、民族区域自治法和其他法律规定的权限行使自治权，根据本地方实际情况贯彻执行国家的法律、政策。

第一百一十六条 民族自治地方的人民代表大会有权依照当地民族的政治、经济和文化的特点，制定自治条例和单行条例。自治区的自治条例和单行条例，报全国人民代表大会常务委员会批准后生效。自治州、自治县的自治条例和单行条例，报省或者自治区的人民代表大会常务委员会批准后生效，并报全国人民代表大会常务委员会备案。

具体依据是1984年5月31日第六届全国人民代表大会第二次会议通过的现在是根据2001年2月28日第九届全国人民代表大会常务委员会第二十次会议《关于修改〈中华人民***和国民族区域自治法〉的决定》修正的[中华人民***和国民族区域自治法]。

第一条　中华人民***和国民族区域自治法，根据中华人民***和国宪法制定。

第二条　各少数民族聚居的地方实行区域自治。

民族自治地方分为自治区、自治州、自治县。

各民族自治地方都是中华人民***和国不可分离的部分。

第三条　民族自治地方设立自治机关，自治机关是国家的一级地方政权机关。

民族自治地方的自治机关实行民主集中制的原则。

第四条　民族自治地方的自治机关行使宪法第三章第五节规定的地方国家机关的职权，同时依照宪法和本法以及其他法律规定的权限行使自治权，根据本地方的实际情况贯彻执行国家的法律、政策。

自治州的自治机关行使下设区、县的市的地方国家机关的职权，同时行使自治权。

。。。。。