Het Justitiepaleis bevindt zich op de historische plaats waar tot in de tweede helft van de 16e eeuw de oude burcht van de heren van Dendermonde stond. Hier werd sinds de middeleeuwen recht gesproken. In 1664 werden de overblijvende puinen en gronden van deze burcht toegewezen aan het nieuwe klooster van de paters Karmelieten-Discalsen. Na de afschaffing van deze orde in 1797 werd de kerk gebruikt als de 'Tempel van de Rede'.
De directe voorloper van de huidige rechtbank van eerste aanleg werd in 1787 opgericht, maar was zodanig 'revolutionair' dat de regering al snel besloot de rechterlijke organisatie op te schorten. Hierop richtte Napoleon in 1800 een nieuwe rechtbank van eerste aanleg op te Dendermonde. Deze rechtbank vond een onderkomen in de 'Tempel van de Rede', die in 1822 in neoklassieke zin werd verbouwd. In de tachtiger jaren volgde een tweede verbouwing, ditmaal in neogotische stijl.
Het gebouw ging in vlammen op in oktober 1914. De ruïnes werden nog tijdens de oorlog afgebroken en tussen 1923 en 1927 vervangen door het huidige imponerende Justitiepaleis in nieuwe Vlaamse stijl, ontworpen en opgetrokken door architect Vaerwijck.
Op de voorgevel bemerken we de wapenschilden van de verschillende kantonhoofdplaatsen. Op de hoge toren werd een kiosk gebouwd, rondom versierd met koperen kolommen, met daarop vergulde uilen, symbool der wijsheid. Op de spits troont een Ros Beiaardbeeld vijftig meter boven de stad.
Ben je geboeid door de evolutie van de rechtspraak en bestraffing door de eeuwen heen dan is de themawandeling Crime Scene Dendermonde zeker iets voor jou.