Es uno de los emblemas del Valladolid del S.XXI; moderna, ecológica, imponente. Se encuentra situada en la plaza del Milenio, junto al río Pisuerga cruzando el Puente de Isabel la Católica en dirección desde el centro de la ciudad hacia las afueras.

La cúpula del Milenio, que cubre el pabellón, tiene una superficie de casi 1.700 metros cuadrados, y un aforo máximo de 1.250 personas sentadas o 2.500 de pie. También dispone de un aparcamiento subterráneo para 402 vehículos, carril bici, restaurante, parque infantil, juegos de agua y mini parque de aventuras.

Gracias a su estructura, la luz penetra en el interior de una forma natural sin producir sombras ni reflejos, ideal para el montaje de rompecabezas y alojar la mejor competición del mundo de puzzles.

En la oscuridad, se viste de colores iluminando la noche vallisoletana.