Das Gerichtsgebäude wurde im November 1858 eröffnet, aber innerhalb von vier Jahren wurde es für die aktuellen Bedürfnisse unzureichend.
Im Juni 1862 wurden Ausschreibungen für eine umfassende Renovierung und Erweiterung des nahe gelegenen Neubaus ausgeschrieben, damit er auch eine Truppe der berittenen Polizei beherbergen konnte, die in Paterson stationiert werden sollte. Das Dach wurde entfernt und die Wände auf zwei Stockwerke aufgestockt, um eine Soldatenbaracke über den Zellen und Polizeiunterkünften unterzubringen. Gleichzeitig wurde der Gerichtssaal mit einem vorderen Vorraum erweitert und zwei Flügel wurden hinzugefügt, um einen Geschworenensaal und einen Richtersaal zu schaffen. Auch für eine spätere Erweiterung wurde in Form eines zusätzlichen Zimmers in jedem Flügel vorgesorgt. Als Teil dieser Arbeiten wurden auf der Rückseite des Gerichtsgebäudes Ställe für die Pferde der Soldaten errichtet.
Paterson war das Zentrum für die Rechtspflege im Paterson Valley, bis der örtliche Court of Petty Sessions 1967 eingestellt wurde.