Palača se nalazi u glavnoj ulici Novoga Vukovara, a izgrađena je na mjestu nekadašnje Konjaničke vojarne iz 18. st.

Taj monumentalni, jednokatni sklop jedan je od najvećih povijesnih građevina u Vukovaru, koja svojom raskošno razvijenom fasadom zatvara cijeli gradski blok.  Palača je izgrađena 1902. godine, kao posljednje značajno djelao kasnoga vukovarskog historicizma. Simetrično komponirano neorenesansno pročelje naglašeno je istaknutim središnjim rizalitom sa scenografski oblikovanim krovnim zabatom ukrašenim balustradama, nišama i skulpturama. Prizemlje palače je u rustici, dok je kat artikuliran prozorskim ediculama i vijencima. Zgrada je izvorno građena za Kraljevski kotorski sud, no u novije vrijeme u jednom je njezinom dijelu bila smještena i policija.

Objekt je preventivno zaštićeni spomenik kulture.

U Palači pravde danas su smješteni Županijski sud, Općinski i Prekršajni sud te Županijsko i Općinsko državno odvjetništvo.