Le « Vieux palais », au 155, inauguré en 1856, s'inscrivait dans la tradition néo-classique très sobre de la première moitié du XIX siècle.
Construit en pierre de taille au coût de 400 000 $, le bâtiment mesure 295 pieds de longueur sur 106 dans sa partie la plus large. Cet édifice de style ionique était un parfait modèle d'architecture victorienne jusqu'à ce qu'on le transformât en 1890.
Ces transformations n'ont pas impliqué l'entrée principale qui garde toujours son caractère unique originel. On y accède par deux escaliers à palier, en pierre, conduisant à un portique surmonté d'un fronton reposant sur six colonnes ioniques formant un impressionnant péristyle. Plusieurs autres traits architecturaux sont notables, comme les fenêtres rectangulaires et le toit à pignon.
L'étage supérieur et la coupole ont été ajoutés plus tard, soit en 1887. Une annexe s'est également ajoutée, au 85.
De 1925 à 1970 il recevait les causes civiles. Aujourd'hui il est utilisé par le Service des finances et du contrôle budgétaire de la ville de Montréal..