Dessiné par les architectes Antonio Cruz Villalón et Antonio Ortiz García, il a été inauguré le à l'occasion des Championnats du monde d'athlétisme. La construction de cet équipement sportif a coûté 120 millions d'euros. Il a été conçu selon les critères du Comité international olympique, en vue d'accueillir les Jeux olympiques de 2004, d'où la dénomination "olympique".