La Almedina constituye la parte mas alta de la ciudad. La forman calles y rincones que evocan a tiempos y lugares pasados. Se trata de una ciudad fronteriza de época medieval con un recinto histórico que quedó cercado por un cinturón de murallas con un Castillo en su interior y los edificios monumentales que posteriormente se construyeron, como son la Iglesia de Sta. María la Mayor, el Convento de las Dominicas de Madre de Dios y el antiguo Hospital, alrededor de la Plaza Palacio, centro neurálgico de la Baena árabe y medieval.
En el recinto amurallado aún quedan restos de las puertas de acceso a la ciudad árabe como es el Arco Oscuro, el Arco de Consolación y el Arco de Santa Bárbara. Existen restos de torres, como la torre de la Antigua Cárcel junto a la Plaza Vieja y que fue también uno de los accesos del extremo occidental de la Almedina.
El Casco Histórico de Baena, caracterizado por su orografía en un cerro con casas unifamiliares, blancas y donde se encuentran tanto los edificios de uso administrativo como los edificios y conjuntos arquitectónicos de mayor valor histórico y patrimonial.
