Construite vers 1510-1513 en même temps que la Porterie et le reste de l'aile Antoine le Bon du Palais ducal, cette tour s'appelait alors "Tour du Paradis", peut-être en raison de la riche décoration dorée qui orna dès lors son sommet. Son but principal était de permettre l'accès à la Galerie des Cerfs. En 1532, un étage lui fut ajouté et une nouvelle charpente installée. La tour fut couverte d'ardoises, et dotée de la haute flèche édifiée sans doute à cette époque, puis rénovée en 1557. Le 4 août 1577, sur ordre du duc Charles III, on y installa une horloge. La tour prit alors son nom définitif de "Tour de l'Horloge".

​

Vers 1760, sa charpente vieillissant, la ville de Nancy, devenue propriétaire de l'édifice, abattit la flèche. Ainsi, la flèche originelle et son décor furent perdus. Paradoxalement, c'est l'incendie de 1871 qui permit sa restauration tant souhaitée par Emile Boeswillwald. La nouvelle flèche revêtue de plomb devait culminer à 25 mètres.

​

Si la Tour de l'Horloge a aujourd'hui une certaine célébrité chez les Nancéiens et les visiteurs du musée, ce n'est pas tant pour son escalier ou son horloge disparue que pour sa flèche dorée visible depuis de nombreux points de la ville.

​

Et qu'est devenue l'horloge de la tour, bonne question !!