Coach Pep Guardiola has left Xavi out of the squad altogether as he rotates ahead of his side's trip to Czech club Viktoria Plzen in the Champions League in midweek
Iniesta, who made his Barca debut in October 2002 under Louis van Gaal and has gone on to become one of the world's finest players, is one of a host of first-team players left out of the starting line-up as Guardiola looks towards his side's Champions League clash at Viktoria Plzen in midweek.
Xavi is out of the squad altogether, while Cesc Fabregas is on the bench along with centre-backs Carles Puyol and Gerard Pique, both returning from injury.
Youngster Isaac Cuenca makes his second successive start, meanwhile, in the absence of injured trio Pedro, Alexis Sanchez and Ibrahim Afellay, while another starlet, Gerard Deulofeu, begins on the bench and could make his Barca debut.
Barcelona (4-3-3): Valdes; Dani Alves, Mascherano, Abidal, Adriano; Keita, Busquets, Thiago; Cuenca, Messi, Villa
Subs: Pinto, Pique, Puyol, Montoya, Fabregas, Iniesta, Deulofeu
Mallorca (4-4-2): Aouate; Cendros, Chico, Ramis, Bigas; Nsue, Joao, Marti, Castro; Tissone, Alvaro
Subs: Calatayud, Crespi, Zuiverloon, Alfaro, Pereira, Victor, Hemed