Před 30 lety, 7. března 1995, byla v části budovy Okresního soudu zkolaudována věznice v Břeclavi. Od té doby byl zahájen provoz vazební věznice jako objektu Vazební věznice Brno a jako samostatný vězeňský objekt působí od 1. ledna 1997. Do prosince 2005 byla věznicí vazební. Výkon vazby byl zajišťován pro okresy Břeclav, Hodonín, Uherské Hradiště a Zlín. K lednu 2006 se v rámci reorganizace z vazební věznice stala věznice pro odsouzené muže zařazené do výkonu trestu odnětí svobody ve věznici s dohledem a ve věznici s ostrahou.
Budova Okresního soudu v Břeclavi, jejíž součástí byla okresní věznice, byla postavena na sklonku 19. století v novorenesančním duchu jako celá řada dalších veřejných budov v Břeclavi té doby. Původní věznice ukončila svoji činnost v roce 1953. Od roku 1959 byla budova předána Okresnímu národnímu výboru. Později zde byl až do roku 1989 vojenský útvar pohraniční stráže. V roce 1990 byla budova převedena Okresnímu soudu, který jednu část budovy nechal zrekonstruovat pro svoji potřebu a druhá část byla určena pro stavbu věznice. S výstavbou nové věznice bylo započato na jaře roku 1993, stavba byla ukončena na jaře roku 1995
K 1. listopadu 2012 se Věznice Břeclav rozšířila o objekt Poštorná, který byl slavnostně otevřen 23. listopadu 2015. Celková kapacita věznice je 316 míst, z toho je přes stovku míst v objektu Břeclav, téměř 190 míst v objektu Poštorná a zbytek tvoří místa pro vazbu. Ve Věznici Břeclav pracuje přes 230 zaměstnanců.
