義寧鎮(zhèn)城區(qū)在初唐時稱常洲亥市，唐德宗貞元十六年（800）設分寧縣，后改寧縣、寧州、義寧州、義寧縣、修水縣，歷代均為州縣治所。
1912年前屬泰鄉(xiāng)六都（北城東區(qū)、安坪）、高鄉(xiāng)三十四都（北城西區(qū)、良塘、福灣）、高鄉(xiāng)三十五都（南姑、南門、下路源、洪坑）。
1912年義寧州改義寧縣時建鎮(zhèn)，稱義寧鎮(zhèn)。
民國末，屬義寧鎮(zhèn)、走馬鄉(xiāng)（安坪）、南姑鄉(xiāng)。
1951年隸屬義寧區(qū)，設義寧鎮(zhèn)轄城區(qū)衛(wèi)前、衙前、萬坊、黃嶺、西擺五個街道和洪坑、良塘、南聯(lián)3鄉(xiāng)及青云鄉(xiāng)一部分，1956年義寧鎮(zhèn)轉為縣直屬鎮(zhèn)，原隸屬青云鄉(xiāng)部分劃入義寧鎮(zhèn)，成立蔬菜大隊。
1958年成立城鎮(zhèn)公社和南郊公社，1961年改為義寧鎮(zhèn)，南郊公社并入寧州公社。
1966年6月改名永紅鎮(zhèn)；1971年8月復名義寧鎮(zhèn)。
1996年1月寧州鄉(xiāng)、桃里鄉(xiāng)并入義寧鎮(zhèn)，2010年寧州鎮(zhèn)分出，地名沿用至今。