El Arco de Almedina es la puerta que se conserva 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 maciza torre dan paso a la célebre Rúa Quebra-Costas, cuyo nombre significa 'rompe-espaldas' por lo empinado de sus escalones. Hoy la torre alberga el Archivo Histórico Municipal. Es el punto de partida ideal para explorar el casco antiguo alto y el camino hacia la universidad. Las estrechas calles que se abren tras el arco están llenas de tiendas tradicionales.