Early voting has begun for the Tuesday, Aug. 14 primary election, and Minneapolis voters may cast their ballots at the Early Vote Center, 217 S. 3rd St., in downtown Minneapolis.