堯巷行政村位于埤城集鎮(zhèn)南部，1949年前該村屬訪仙區(qū)，1949年后劃歸埤城區(qū)王巷鄉(xiāng)。
1956年10月撤埤城區(qū)屬經(jīng)山鄉(xiāng)。
1958年成立人民公社時(shí)，屬建山人民公社。
1960年劃歸埤城人民公社。
1983年，實(shí)行政社分社體制，堯巷大隊(duì)更名為堯巷村村民委員會。
2001年堯巷、倪巷、王巷、下祁4個(gè)村委會合并為新的堯巷村村民委員會；東巨、鄒家2個(gè)村委會合并為越嶺村村民委員會。
2010年，越嶺村村民委員會并入堯巷村村民委員會。
2014年鄉(xiāng)鎮(zhèn)合并屬丹北鎮(zhèn)，至今。