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