Арка Алмедина — сохранившиеся ворота мавританских городских стен XII века. Они обозначали вход в арабскую медину до того, как христиане отвоевали город в 1064 году. Готическая арка и массивная башня ведут к знаменитой улице Руа-Кебра-Косташ, что означает 'спиноломная' из-за крутых ступеней. Сейчас в башне располагается Муниципальный исторический архив. Это идеальная отправная точка для исследования исторического верхнего города и пути к университету. Узкие улочки за аркой полны традиционных магазинов и студенческих баров.