Ce bâtiment fut construit en 1842-1843, sur les plans de l’architecte JAMOT, pour y abriter l’Athénée Royal d’Arlon. Quelques années plus tard (1884) il devint le pensionnat de l’Athénée. C’est en 1898 que l’Administration communale s’installa définitivement dans ces locaux. Au fil des années, le bâtiment connut de nombreux embellissements intérieurs. En 1918 il fut la cible d’un important bombardement qui ravagea son aile droite. Sa restauration prit plusieurs années. A partir de 1967, les abords de l’Hôtel de Ville furent aménagés puis la fusion des communes en 1976 justifia une nouvelle extension des bâtiments.
La rue Paul Reuter est un hommage au bourgmestre qui, durant les deux guerres mondiales, fit preuve de résistance devant l’envahisseur.