Nyíregyháza megyeszékhellyé válása után egy sor állami intézmény elhelyezéséről, így az igazságszolgáltatáséról is gondoskodni kellett. A törvényszék kényszerű Városházi elhelyezése után 1888-ban az akkori igazságügyminisztertől Wagner Gyula budapesti építész kapott megbízást a nyíregyházi törvényszék épületének megtervezésével. A kivitelezést az ismert építészpáros, Vojtovics Bertalan és Barzó Mihály végezték 1890-1891-ben. Az 1891. november 23-án átadott épület azonban nem aratott közönségsikert, kifogásolták magasságának és hosszának arányát, inkább kaszárnyát láttak benne, mintsem palotát. Az ügyek számának szaporodásával hamarosan napirendre került az átépítés, a bővítés, esetleg új épület felhúzása. Végül a bővítés mellett döntöttek, s az épület előnyére 1928-1929-ben Orbán Ferenc tervei alapján, Várallyai Sándor kivitelezésében emeletet húztak rá, és a főbejáratot áthelyezték, s így egy impozáns, valóban palota formájú épületet alakítottak ki, melynek megújítása, modernizálása 2003 és 2005 között történt meg.