Byggingen startet i 1984 med rivingen av jernbanestasjon Gare de la Bastille, som hadde åpnet i 1859 og stengte i 1969, og hvor kunstutstillinger ble holdt deretter. I 1986 vurderte den nye høyreregjeringen ledet av Jacques Chirac å kansellere prosjektet, men bestemte seg til slutt at det var for avansert og ga det grønt lys igjen. President Mitterrand forble personlig involvert gjennom hele byggeprosessen, til det punktet at planleggingsteamet henviste til ham for å bestemme fargen på setene etter intern uenighet. Han valgte svart.