Clădirea monument istoric a Palatul de Justiţie, de pe str. Parcul Traian nr. 12, a fost construită în anul 1898, în stil eclectic, pe locul fostului Palat Frimont. Palatul Frimont, construit în primele decenii ale secolului al XIX-lea – a fost demolat în martie 1897, iar din luna mai, au început să construiască noul Palat al Justiţiei, pe acelaşi amplasament, dar cu faţada mai retrasă cu şase metri.
Noua clădire impozantă a fost terminată în august 1898, dar recepţia lucrărilor s-a făcut numai în ianuarie 1899.
Proiectantul palatului a fost profesorul universitar arhitect Kiss István, iar conducătorul lucrărilor ing. Schiffer Miksa. Edificiul are parter şi două etaje în jurul a două curţi interioare. Faţada principală impunătoare, dinspre Parcul Traian, este marcată printr-un rezalit central, decorat în partea superioară cu patru statui alegorice.
Nivelele superioare ale rezalitului central sunt delimitate pe verticală de coloane cu capiteluri ionice. Ferestrele de la parter şi ultimul nivel sunt rectangulare, iar ferestrele de la etajul I în plin cintru, poartă deasupra lor coronamente decorative. Atât rezalitul central, cât şi cele laterale au acoperişuri de tip mansardă.
Un aspect interesant al istoriei Palatului de Justiție este legat de evoluția sa funcțională. De-a lungul anilor, clădirea a găzduit nu doar procese și deliberări juridice, ci și evenimente culturale, consolidându-și astfel rolul de centru civic și cultural în inima Oradei. Curiozitățile despre acest palat includ și povestea transformărilor sale arhitecturale, adaptările făcute pentru a răspunde nevoilor unei justiții moderne, precum și rolul său în evenimentele istorice locale.
