Tras deliberar sobre cuatro lugares para su posible ubicación, finalmente se decide emplazarla "sobre el terreno que media entre el matadero y la Plaza de Toros...", lugar donde se encuentra actualmente.
El Ayuntamiento convocó un concurso siendo elegido el proyecto por Benjumeda, valorado en 120.000 pesos.
De este proyecto se conservan los planos originales de Benjumeda. Los planos fueron aprobados en diciembre de 1.792 nombrándose una junta para la ejecución del proyecto.
Entre otros, Benjumeda realizó los dibujos de la fachada principal, perfil, plantas primeras y segunda.
Aunque los planos están fechados en Abril de 1.792 las obras no comenzaron hasta 1.794. Tras diversos problemas económicos que las paralizaron en carias ocasiones, sería finalmente el arquitecto Daura quien las acabaría en 1.836.
La Carcel Real constituye uno de los edificios de estilo Neoclásico de mayor interés y pureza estilística de Andalucia.
Su planta es rectangular y se distribuye en torno a un patio central y dos laterales portificados alrededor de los cuales se organizan las diferentes dependencias, distribuidas ya por Benjumeda.
Este notable edificio ha sufrido graves deterioros, hallándose actualmente en período de restauración.
El exterior presenta una fachada principal con dos plantas articuladas por columnas toscanas que enmarcan canos adintelados. La parte central del frontispicio está construida por un pórtico avanzado. Este se organiza a base de cuatro columnas toscanas adosadas y de orden gigante. Los soportes, descansan sobre un basamento que sostiene un entablamiento. Los muros laterales del pórtico poseen arcos de medio punto ciegos con óculo en su interior.
Sobre el pórtico, se sitúa un pabellón saliente, a modo de tercera planta.