始建于西漢建元六年(公元前135年),屬堂瑯縣轄地。
明洪武十四年(1381年),為東川土府轄地。
明洪武十六年(1383年),為四川東川軍民府轄地。
清康熙三十八年(1699年),設(shè)則補汛(那烏汛),歸東川營管轄。
清雍正六年(1728年),“庚戌之變”中,娜姑土目祿良正殺以則塘兵起事,響應(yīng)烏蒙彝族土酋祿萬福叛亂。
鄂爾泰平定祿天佑之亂,在牛欄江東川廢六營長、九伙目而置四鄉(xiāng)八里,彝族地名全部廢止不用。
民國二年(1913年),會澤地區(qū)裁東川府,改名東川縣,娜姑鎮(zhèn)屬云南滇中道。
1950年7月,成立娜姑區(qū)公所和鄉(xiāng)。
1958年,成立娜姑公社。
1964年12月,恢復(fù)會澤縣,改隸曲靖地區(qū),為會澤縣轄地。
1984年,娜姑公社改娜姑區(qū)。
1987年,改娜姑鎮(zhèn)。