La construcción forma parte de un ambicioso plan de embellecimiento de la ciudad de Martos, buscando crear una capital digna de la Encomienda acorde a su legado romano. Urbanísticamente la fachada de la Cárcel vertebraría el espacio de la plaza principal de la ciudad (actual Plaza de la Constitución), remodelándose igualmente la cercana iglesia de Santa Marta y el Santuario de Nuestra Señora de la Villa, y disponiendo en la parte central de la plaza la Fuente de Neptuno, desaparecida obra de la que tenemos referencias en la Historia de la Peña de Martos de Diego de Villalta. Junto a esta intervención en la plaza principal, se construirían nuevas vías y espacios como serían la calle y la plaza de la Fuente Nueva, el barrio de las Heras, la calle del Albollón, etc., fundándose igualmente una serie de conventos e iglesias.

La fachada principal de la Cárcel se estructura como una doble galería de arcos de medio punto moldurados apoyados sobre columnas dóricas (cuatro arcos en la planta inferior y seis en la superior), localizándose la portada de forma descentrada en el lateral derecho (sobre la cual se dispone un balcón ciego a modo de templete, rematado con un frontón recto). En las enjutas de la parte central de la arcada superior encontramos escudos heráldicos, rematándose toda la fachada con una gran cornisa.