La Place des Tilleuls doit son nom aux arbres qui la bordent depuis le 19ème siècle. Construit entre 1864 et 1871 pour accueillir un casino, l’Hôtel de Ville abrite aujourd’hui la salle des mariages, les bureaux du Bourgmestre, de l’Échevin des Sports et des Travaux et de l’Échevin de la Culture et de l’Enseignement ainsi que le Service des Archives. Au premier étage, une salle des fêtes est destinée à la location pour des spectacles et autres activités.
Autour de la Place, plusieurs éléments de patrimoine sont remarquables :
- Le kiosque de la Place des Tilleuls date du 19ème siècle. Initialement érigé au milieu de la Place, il fut rapidement déplacé à son emplacement actuel pour des raisons acoustiques.
- La Porte du Millénaire est une œuvre de Félix Roulin. Elle est installée sur la Place des Tilleuls depuis octobre 2001. Sa réalisation a nécessité de nombreux mois de travail. Il s’agit, en effet, d’une sculpture d’envergure puisqu'elle mesure 4,30 mètres de haut et pèse plus de 16 tonnes ! Elle est composée de matériaux du pays dont les pierres calcaires issues des carrières de Gore à Sclayn (actuellement carrières de la Région wallonne). Marque de fabrique de l'artiste, on peut y admirer vingt-quatre figures féminines en bronze intégrées dans la structure de la porte.
- L'Enfant et l'Ours est une œuvre de Louis Noël, l’artiste qui a également réalisé la sculpture de La Grande Ourse et la Petite Ourse située sur le rond-point de la gare à Seilles. L'enfant et son ours sont installés à côté du kiosque de la Place des Tilleuls depuis 2006. Clin d’œil de l'artiste, l'oeuvre porte la mention : Caressez l'ourson et faites un vœu... qui sait ...
- Plaque commémorative : suite à l’exécution de nombreux civils par les troupes ennemies, le 20 août 1914 reste une journée sombre dans l'histoire d’Andenne. Journée qui vaut à la Ville son statut de Ville Matyre. Dans le centre-ville, plusieurs monuments rappellent ce triste épisode. Sur la Place des Tilleuls, un mur criblé de balles a été conservé en mémoire de ce dramatique événement tandis qu'une plaque commémorative y a été apposée.