Ulta Beauty has broken ground on a 10,000-sf building at the Shoppes at Rio Grande Valley in Edinburg, TX.