根據(jù)老撾傳說，佬族始祖坤博隆立國于勐天（猛天，即奠邊府），因此這一地區(qū)被視為佬族的發(fā)祥地，此地長期以來也屬于老撾管轄。過去這里是“西雙楚泰”（十二侯地）中的芒青（Muong Thanh），在越南史籍中又稱青州、猛天崗，當(dāng)?shù)鼐用癖环Q為黑泰人。

18世紀(jì)中葉，越南后黎朝爆發(fā)黃公質(zhì)起義，黃公質(zhì)入據(jù)猛天崗，在這里建立政權(quán)近20年之久。1769年，段阮俶等率后黎官軍攻破芒青城，鎮(zhèn)壓了起義，并招諭當(dāng)?shù)夭柯鋬?nèi)附。

于是后黎朝廷在這里設(shè)置寧邊州，隸屬嘉興府，納入越南版圖。1841年，阮朝紹治帝設(shè)置奠邊府，管轄寧邊州、萊州、遵教州，隸屬興化省，屯兵駐守。