Las trabajos se iniciaron en 2001, y la construcción a partir de 2004, cuando el antiguo edificio fue demolido.
El edificio fue construido por y es propiedad de la empresa Lex 2000.
El edificio Justus Lipsius no podía ampliarse debido a la cercanía de zonas residenciales y la protección del actual edificio Europa, por lo que Lex se convirtió en un nuevo proyecto para satisfacer la mayor demanda de espacio para oficinas.
[1] Los primeros planes fueron presentados en 1988 por la compañía que construyó el Espacio Léopold, sin embargo se consideraron demasiado ambiciosos por parte de las autoridades locales.
Iba a ser un edificio de gran altura, actuando como una puerta de entrada al distrito, junto con el edificio Charlemagne situado enfrente.