La ciudad de Béziers tenía una pequeña prisión llamada «Malapague», que significa «mal pagador», y que probablemente fue construida en el siglo XII. Había dos salas reservadas a las mujeres. A lo largo del tiempo, la prisión sufrió varias modificaciones.
Con la aparición de una legislación que establecía la distinción entre prisiones y cárceles centrales, la ciudad de Béziers se dio cuenta de la importancia de disponer de unas instalaciones más amplias y seguras. Así nació el proyecto de construcción de una nueva prisión.
En 1843, la familia Marc puso a la venta un terreno de 3200 m2 cerca del antiguo palacio episcopal. En 1846 se convocó un concurso de arquitectura. El ganador fue el arquitecto departamental Alric, con la colaboración de su adjunto Ginies. Sin embargo, debido a la falta de subvenciones, el proyecto quedó en suspenso.
La Revolución de 1848 aceleró los acontecimientos. En aquella época, las cárceles de Hérault y la colonia penal de Francia (Toulon, Brest y Rochefort) estaban superpobladas.
A pesar de las reticencias del municipio, en 1850 el Consejo General y el Consejo Municipal firmaron la escritura de venta del terreno por un importe de 57 500 francos.
l pliego de condiciones fue aprobado por el ministro del Interior, Agricultura y Comercio, y se seleccionó a las siguientes empresas:
- Jean Milbie, contratista
- Louis Gaud, cerrajero
- Majory, techador
- Birot, carpintero
- Fesquet, carpintero
La demolición de los edificios del emplazamiento comenzó en 1850.
La construcción finalizó en 1857. Sin embargo, la prisión no se utilizó realmente hasta 1867, tanto por el personal como por los reclusos. Las obras de ampliación continuaron hasta 1880.
Era una prisión subprefectural, pero su importancia creció en 1939 gracias a la guillotina. En virtud de un decreto-ley del 24 de junio de 1939, la prisión de Béziers se convirtió en el centro de ejecución de los tres departamentos de Hérault, Aude y Pirineos Orientales. En esta ocasión se amplió. Nueve presos fueron guillotinados allí. Las últimas ejecuciones tuvieron lugar en 1949, las de dos jóvenes, René-Antoine Fournial y Elie Hubert Véves.
La prisión estaba constantemente superpoblada: diseñada para albergar a 48 presos, el número nunca bajó de 100, llegando incluso a superar los 300.
Fue clausurada en 2009 tras la apertura de la nueva prisión.
Seis meses después del cierre, Roschdy Zem rodó allí su película "Omar m'a tuer".