C’est au début des années nonante que naquit l’idée de valoriser le plateau de la Croix-Scaille ; point culminant à 503 mètres d’altitude et représentant le quatrième sommet de Belgique.
L’inauguration de l’édifice a eu lieu en octobre 2001.

La Tour du Millénaire, conçue par l’Architecte liégeois Daniel Dethier, allie le bois à l’acier. Cette structure de soixante mètres de haut, élancée, osée, … met en avant les qualités du bois wallon et, plus précisément, les douglas de la Commune de Gedinne.

Inspirée par l’histoire - quatre tours ont existé sur ce sommet à diverses époques - cette réalisation permettra de découvrir le paysage sur plus de 30 kilomètres à la ronde.  

Quelques chiffres :
La tour du Millénaire atteint soixante mètres au sommet de la flèche destinée à la signalisation aéronautique. Le poids approximatif de celle-ci, hormis les escaliers, est de quatre-vingt-deux tonnes. Sa base est un triangle équilatéral de quinze mètres de côté.
Les escaliers permettent l’accès à trois plates-formes situées respectivement à quinze, trente et quarante-cinq mètres. Les escaliers pèsent trente tonnes et comportent deux cent trente-quatre marches.