El Arco de la Consolación era una de las puertas de acceso a la primitiva «Almedina» de Baena. Se sitúa en el lienzo sur, empotrada en un torreón en avance respecto a la línea de muralla. Para llegar a ella hay que salvar un gran desnivel. La planta de esta torre es casi cuadrada, aunque sus ángulos están matados, adquiriendo una forma curva. Este hecho, unido a la inexistencia de aberturas al exterior, salvo el vano de la puerta, le da a la torre un aspecto de gran potencia.[1]
Tipológicamente, esta puerta está dentro de la corriente defensiva almohade: con espacio interior en zig-zag, para mayor control. El espacio interno se cubre con bóveda y en uno de sus laterales hay un altar. El vano de acceso exterior es de medio punto, mientras que el interior tiene forma lanceolada. La torre es de mampuesto colocado en hiladas bastante uniformes, con mortero tapando las juntas. Esta puerta ha sido objeto de reparaciones y restauraciones a lo largo de su historia.[1]
