堯巷行政村位于埤城集鎮(zhèn)南部，1949年前該村屬訪仙區(qū)，1949年后劃歸埤城區(qū)王巷鄉(xiāng)。

1956年10月撤埤城區(qū)屬經(jīng)山鄉(xiāng)。

1958年成立人民公社時(shí)，屬建山人民公社。

1960年劃歸埤城人民公社。

1983年，實(shí)行政社分社體制，堯巷大隊(duì)更名為堯巷村村民委員會(huì)。

2001年堯巷、倪巷、王巷、下祁4個(gè)村委會(huì)合并為新的堯巷村村民委員會(huì)；東巨、鄒家2個(gè)村委會(huì)合并為越嶺村村民委員會(huì)。

2010年，越嶺村村民委員會(huì)并入堯巷村村民委員會(huì)。

2014年鄉(xiāng)鎮(zhèn)合并屬丹北鎮(zhèn)，至今。