Les Brucelles composent une famille dont le nom a figuré à quatre reprises dans les annales capitulaires, entre le 15e et le 16e siècles. Arnaud de Brucelles est le dernier de cette lignée à occuper cette fonction en 1534/1535. Cet homme a laissé, par ailleurs, son nom à un hôtel particulier de la rue des Changes. 

Dissimulé par une façade sur rue en pan de bois de style gothique, proche de celle de l’hôtel Boscredon mitoyen, l’édifice s’organise sur une parcelle de taille réduite autour d’une cour centrale. Malgré cette emprise modeste, tous les éléments prestigieux d’un hôtel particulier sont là : deux corps de bâtiment reliés par une spectaculaire galerie en pierre et une tour d’escalier considérée comme étant l’une des plus hautes de Toulouse. Cette dernière se distingue également par l’abondance de son décor sculpté. Ses fenêtres, aux encadrements en pierre flanquées de colonnes cannelées, sont coiffées de bustes féminins et masculins en haut-relief dont deux, vêtus à la mode du 16e siècle, pourraient représenter le commanditaire et sa femme.