El Arco de Almedina es la puerta superviviente de las murallas moriscas del siglo XII. Marcaba la entrada a la medina árabe antes de que los cristianos reconquistaran la ciudad en 1064. El arco gótico y la torre maciza conducen a la famosa Rua Quebra-Costas, que significa 'rompe-espaldas' por sus empinados escalones. La torre alberga ahora el Archivo Histórico Municipal. Es el punto de partida perfecto para explorar el casco antiguo superior y el camino a la universidad. Las calles estrechas más allá del arco están llenas de tiendas tradicionales.