Édifié en 1544 par le marchand drapier Arnaud de Brucelles, élu capitoul en 1534-35, sur une petite parcelle ouverte sur la rue des Changes, l'hôtel de Brucelles est situé en plein cœur du quartier marchand. Contraint par la faible superficie de la cour, c'est en hauteur et par le moyen d'une très haute tour d'escalier, magnifiée par des sculptures en pierre, que le propriétaire exprime son ambition. Sa façade est de style gothique, bâtie en pans de bois entrecroisés en X, les intervalles sont maçonnés de briques.
Dans la cour de cette maison se trouvent une tour d'escalier et des galeries à balustres. En trois rangées correspondant aux trois étages du bâtiment, au-dessus du rez-de-chaussée, ces galeries sont couvertes de voûtes à caissons ornés de fleurons. Elles relient l'escalier à un second corps de logis sur lequel s'ouvrent de larges fenêtres encadrées de pilastres cannelés.
La tour Renaissance, construite vers 1532 par le capitoul Arnaud de Brucelles, présente sur un plan hexagonal, sept étages que terminent des arcatures de faux mâchicoulis, couronnée par une balustrade en pierres ajourées. La porte, timbrée aux armes du capitoul, est surmontée de six fenêtres au-dessus desquelles s'élancent des figures à mi-corps qui ressortent sur les briques.