Palatul de Justitie este situat pe Notre-Dame East Street, in Vechiul Montreal, Cartierul Ville-Marie, constructia fiind finalizata in anul 1971. Desi este situat in centrul istoric al Montrealului, cladirea este construita in stil modern si este compusa din structura de otel si granit, adiacenta la piata Champ-Mars. Structura a fost proiectata de catre arhitectii Pierre Boulva si Jaques David, ale caror portofolii includ peste 500 de statii de metrou in toata lumea. Piesa ce scoate in evidenta acest edificiu este “Allegrocube”, o sculptura abstracta realizata in anul 1973 in forma de cub din bronz, aflata in afara palatului, cu o inaltime de 2.4 metri si care poarta semnatura sculptorului Charles Daudelin.

Actualul Palat de Justitie este cea de-a treia cladire unde magistratii isi au sediul si unde isi desfasoara activitatea. Prima cladire ce a gazduit Palatul de Justitie se afla in Vechiul Montreal si astazi este cunoscut sub numele de Palatul Lucien Saulnier. Cladirea a fost proiectata de catre arhitectul John Ostell si a fost inaugurata in anul 1856. Cea de-a doua constructie ce a gazduit Palatul de Justitie este cunoscuta acum sub numele de palatul Ernest Cornier si gazduieste acum Curtea de Apel din Quebec. Cladirea a fost construita in anul 1922, an in care a fost data in folosinta.