C’est en 1839 qu’Arlon fut définitivement désignée comme chef-lieu de la province de Luxembourg. En 1844, l’architecte JAMOT fut chargé des plans de la ville et de l’aménagement complet d’un nouveau quartier autour de la future place Léopold. Le Palais Provincial fut inauguré en 1849 puis connut des aménagements ultérieurs, suite entre autres aux incendies de 1905 et 1917. Depuis 1947, des rénovations internes et la construction d’une extension en 1975, permettent à l’administration provinciale d’occuper une place de choix à Arlon. Le Palais Provincial et ses alentours sont des monuments classés depuis 1981.
Situé sur le côté nord de la place Léopold, l’ancien Palais de Justice a été construit en 1864-1866, sur les plans de l’architecte JAMOT, dans un style ogival du XVe siècle qu’on retrouve à l’intérieur et à l’extérieur du bâtiment. Les armoiries de la Province sont sculptées dans le tympan, avec celles des dix villes de la Province (de gauche à droite : La Roche, Bouillon, Houffalize, Virton, Neufchâteau, Arlon, Marche, Bastogne, Saint-Hubert et Chiny). Depuis 2003, les services judiciaires sont transférés dans le Palais de Justice, Place Schalbert.