Obra del arquitecto holandés Sander Douma, el Palma Arena se ha construido con motivo de la celebración en Palma de Mallorca del Mundial de Ciclismo en Pista.
El Palma Arena culmina un recinto de 90.000 metros cuadrados imponentes. Con capacidad para 4.500 espectadores, grandes cristaleras que dejan entrar la luz natural y una pista que compite con los mejores velódromos dle mundo: Manchester, Atenas o Melbourne.
La cuerda de la pista es de 250 metros. Los peraltes cuentan con una inclinación de 43º y 15º con unas rectas más cortas para ganar velocidad. La madera es de pino siberiano que ha sido importada de Ucrania.
El recinto cuenta con un aparcamiento cubierto con capacidad para 250 vehículos.
Recientemente ha sido escenario para un partido de tenis de exhibición entre los dos mejores tenistas del mundo: Roger Federer y Rafael Nadal.
El Eurobasquet 2007 tuvo también como sede el velódromo Palma Arena.