尧巷行政村位于埤城集镇南部，1949年前该村属访仙区，1949年后划归埤城区王巷乡。
1956年10月撤埤城区属经山乡。
1958年成立人民公社时，属建山人民公社。
1960年划归埤城人民公社。
1983年，实行政社分社体制，尧巷大队更名为尧巷村村民委员会。
2001年尧巷、倪巷、王巷、下祁4个村委会合并为新的尧巷村村民委员会；东巨、邹家2个村委会合并为越岭村村民委员会。
2010年，越岭村村民委员会并入尧巷村村民委员会。
2014年乡镇合并属丹北镇，至今。