En 2005, el entonces alcalde Lluc Tomàs (PP) anunció la creación de unas 600 plazas subterráneas de estacionamiento. De éstas, unas 150 estarían en una instalación soterrada de dos pisos en la plaza Reina María Cristina. Las más de 400 restantes se crearían en la Avinguda Europa. El consistorio licitó en su día la redacción de los proyectos de obra y de los estudios de seguridad. Todos esos documentos se realizaron. Los seis millones de euros fueron obtenidos por el Ayuntamiento tras solicitar, la propia institución municipal, un préstamo del Instituto de Crédito Oficial (ICO) para solventar de una vez por todas el grave problema de falta de aparcamientos en s'Arenal. La cantidad salió del Fondo de Modernización de Infraestructuras Turísticas (Fomit), que el ministerio de Industria ofrecía precisamente para apoyar la renovación de los destinos turísticos.
