Au début du siècle dernier, Calixte Veulemans crée Aux Armes de Bruxelles et en fait rapidement un restaurant haut de gamme de l'Îlot Sacré. Ses fils puis ses petits-fils reprennent l'affaire avec le même succès : pendant des décennies, la maison est l'adresse où les Bruxellois emmènent leurs invités, entre nappes blanches, service en salle et cuisine belge de tradition.
En 2006, la famille Veulemans revend le restaurant. La maison décline, jusqu'en 2018 : Rudy Vanlancker, patron de Chez Léon à quelques portes de là et attaché à l'endroit depuis son stage de 1972, la rachète pour lui rendre ses lettres de noblesse. La cuisine est rasée et refaite aux normes de la haute restauration contemporaine, le bar et les salles sont restaurés, la brigade reconstituée, les chefs de rang rhabillés selon la tradition.
Aux fourneaux, le chef exécutif Cédric Callenaere — Chaîne des Rôtisseurs, Maîtres Cuisiniers de Belgique — tient une carte franchement belge : croquettes de crevettes grises maison, tomate aux crevettes, anguilles au vert, waterzooi de poissons, moules en casserole, vol-au-vent de poularde, carbonnades à la flamande, filet américain préparé minute, sole de la mer du Nord et homard. Les frites sont cuites à la graisse de bœuf, les desserts (bodding de Bruxelles, crêpes flambées à la Mandarine Napoléon, crème brûlée aux cuberdons) sont faits maison.
La maison compte 300 places et trois salons privatisables — Îlot Sacré, Saint-Michel, Grand-Place — de 15 à 150 personnes, pour banquets, dîners d'affaires et fêtes familiales. Elle a fêté son centenaire en 2021. Ouvert tous les jours de 12h à 23h, vendredi et samedi jusqu'à 23h30 ; réservation par téléphone conseillée le week-end.