La iniciativa, presentada pel consultor Huber Georg Feil, assessor d'Art Cologna Palma, va néixer fa dos anys quan es va celebrar a Mallorca l'Art Cologna a Palma.

La proposta va ser presentada a la Comissió Europea i al Ministeri de Cultura, la qual va gaudir d'una bona acceptació.

Aquesta candidatura haurà de competir amb altres 13 presentades per les següents ciutats: Alcalá de Henares, Burgos, Cáceres, Cuenca, Las Palmas, Málaga, Pamplona, Segovia , San Sebastián, Santander, Tarragona, Saragossa i possiblement Tenerife.

Dies passats es celebrà una conferència la Cambra de Comerç de les Balears, a la que hi participaren Álvaro Midelmann, president del Foment de Turisme de Mallorca; Sebastià Serra Busquets, president del Institut d'Estudis Baleàrics i Niel Peterson responsable de la candidatura Liverpool 2008, on es va donar total recolzament a la iniciativa de Illes Balears 2016.

El Ministeri de Cultura el mes de juliol de 2010 decidirà quina comunitat o ciutat representarà a Espanya durant el 2016, any en que la capitalitat serà compartida amb una ciutat de Polònia que és coneixerà el setembre de 2011.