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

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

1958年成立人民公社時，屬建山人民公社。

1960年劃歸埤城人民公社。

1983年，實行政社分社體制，堯巷大隊更名為堯巷村村民委員會。

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

2010年，越嶺村村民委員會并入堯巷村村民委員會。

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