Local elections in much of Spain could see two upstart parties end nearly four decades of dominance by the conservative Popular Party and the center-left Socialists.

At stake in Sunday's vote are 8,100 town halls as well as parliament seats in 13 of Spain's 17 regions.

Opinion polls indicate voters are fed up with Spain's economic downturn and the corruption scandals that have rocked the ruling Popular Party and the opposition Socialists, which have alternated in power.

That dissatisfaction has opened the door to the centrist, pro-business Citizens party and the left-wing We Can party — both relative newcomers that began operating on a national scale only last year.

Polling booths open at 9 a.m. and close 11 hours later, with final results expected by midnight.