Novorenesanční justiční palác byl v dnešní ulici Národních hrdinů postaven v roce 1902. Pozemek zakoupilo město Břeclav v roce 1897 nákladem 17 100 zl. a následně jej věnovalo státu pro stavbu nové soudní budovy, která by nahradila nevyhovující prostory na břeclavském zámku. Stavba byla zahájena na jaře 1901 a prováděl ji městský stavitel Ludvík Alois Fiala pod dohledem inženýra c. k. Moravského místodržitelství Karla Trosta. Reprezentativní dvoupatrová budova byla otevřena na začátku prosince roku 1902. Náklady činily 200 000 K. V budově nalezl zázemí c. k. okresní soud, pozemkové knihy a berní úřad. Dále zde byl umístěn byt předsedy soudu a ve dvorním traktu se nacházela věznice. Ve vestibulu byla odhalena mramorová pamětní deska s českým a německým nápisem.
Zdejší věznice ukončila činnost v roce 1953 a v roce 1959 se okresní soud odstěhoval do domu na dnešní adrese J. Palacha 20. Budova byla poté předána Okresnímu národnímu výboru Břeclav, který ji využíval až do roku 1964. V následujících letech probíhala vleklá adaptace objektu pro potřeby Pohraniční stráže. Od roku 1968 pak budova sloužila jako velitelství praporu Pohraniční stráže. Pohraničníci budovu opustili v roce 1990. Následně proběhla v letech 1991-1993 generální rekonstrukce objektu za 10 mil. Kč, kterou prováděl OSP Břeclav. Soud se do svého staronového sídla znovu nastěhoval v listopadu 1993. V roce 1995 dokončil OSP Břeclav ve dvorním traktu rozsáhlou přístavbu věznice za 80 mil. Kč. Ačkoli se jedná o novostavbu, je provedena v historizujícím stylu. Věznice byla uvedena do provozu 20. března 1995.
