Under början av 1990-talet lämnade Madrid in en ansökan om att vara värd för friidrotts-VM 1997, varpå det planerades för en olympisk stadion i östra Madrid, bredvid motorvägen M-40. Byggandet av den nya arenan inleddes 1990 baserat på en design av arkitektbyrån Cruz y Ortiz. Byggnationen avslutades 1993 och arenan invigdes i september 1994. Den ovalformade arenan hade en kapacitet på 20 000 åskådare och blev i folkmun kallad La Peineta (kammen) på grund av dess likhet med den traditionella hårkammen.