En el recinto amurallado de la Almedina, la ciudad árabe, con su entramado viario de calles estrechas e irregulares, callejones sin salida y espacios independientes, aún quedan algunos lienzos de muralla que nos permiten reconstruir el trazado y formando parte de ella la Torre del Sol, los Arcos Oscuro y de la Consolación, antiguas puertas de entrada. En la Plaza de Palacio bajo la fachada principal del imponente castillo se desarrolla este Mercado Medieval.