O Arco de Almedina é a porta sobrevivente das muralhas mouras do século XII. Marcava a entrada da medina árabe antes dos cristãos reconquistarem a cidade em 1064. O arco gótico e a torre maciça conduzem à famosa Rua Quebra-Costas, assim chamada pelos seus degraus íngremes. A torre alberga atualmente o Arquivo Histórico Municipal. É o ponto de partida perfeito para explorar a Alta histórica e o caminho para a universidade. As ruelas para além do arco estão repletas de lojas tradicionais.