Le premier palais de justice permanent de juridiction supérieure à Grand Falls était situé sur High Street, dans ce qui est aujourd’hui Grand Falls-Windsor (Terre-Neuve). Ce tribunal, qui abritait la Cour de district, desservait la région de Green Bay/White Bay ainsi que la portion labradorienne de la province. Ce palais de justice est demeuré en activité jusqu’au milieu des années 1970. À compter du milieu des années 1970, la Cour provinciale et la Cour de district ont commencé à siéger dans l’édifice provincial situé sur l’avenue Cromer, à Grand Falls (Terre-Neuve).
La Cour de district tenait des audiences itinérantes au Labrador jusqu’en 1984, année où ces circuits sont devenus inutiles en raison de l’établissement d’une Cour de district à Happy Valley-Goose Bay.
En septembre 1986, la Cour de district a été abolie et fusionnée avec la Cour suprême. Celle-ci a continué de siéger dans l’édifice provincial jusqu’à la construction du palais de justice actuel, achevée en 1989.
En décembre 1989, la Cour provinciale et la Cour suprême ont emménagé dans ce nouveau palais de justice situé au 3 de l’avenue Cromer, à Grand Falls-Windsor (Terre-Neuve). Ce nouveau palais de justice a été officiellement inauguré le 22 octobre 1990.