Der Arco de Almedina ist das erhaltene Tor der maurischen Stadtmauer aus dem 12. Jahrhundert. Er markierte den Eingang zum maurischen Viertel, bevor die Stadt 1064 von den Christen zurückerobert wurde. Der gotische Bogen und der mächtige Turm führen zur berühmten Rua Quebra-Costas, was 'Rückenbrecher' bedeutet, wegen ihrer steilen Stufen. Der Turm beherbergt heute das Stadtarchiv. Dies ist der perfekte Ausgangspunkt für die Erkundung der historischen Oberstadt und den Weg zur Universität.