Die Almedina (arabisch für „Stadt schlechthin“) bildet den höchsten Teil der Stadt. Ihre Straßen und Gassen erinnern an die Epoche und die Orte typisch arabischer Architektur. Innerhalb der Almedina von Baena liegt die Plaza de Marinalba, die durch den Arco de Santa Bárbara (Bogen der Heiligen Barbara) zugänglich ist. Auf diesem erhebt sich das Crismón de Baena, ein westgotisches Kreuz, Symbol des Christentums, aus Bronze gefertigt und von beachtlicher Größe, das zum Wahrzeichen der Zivilisation und Kultur dieser Stadt geworden ist.
Die Plaza Palacio, das Nervenzentrum des arabischen und mittelalterlichen Baena, wird von einem weiteren der repräsentativsten Symbole der Stadt dominiert, dem Iberischen Löwen von Baena, einer Bronzenachbildung des Originals, das sich im Archäologischen Museum von Madrid befindet.
Der Francisco-Valverde-Platz, auch Plaza Vieja genannt, ist dem großen Schriftsteller und Historiker Francisco Valverde y Perales aus Baena aus dem 19. Jahrhundert gewidmet, der uns die „Geschichte der Stadt Baena“ hinterlassen hat. Es sei darauf hingewiesen, dass sich in diesem maurischen Viertel die wichtigsten Denkmäler der Stadt befinden, wie die Kirche Santa María la Mayor, das Kloster Madre de Dios und die Überreste der Burg.