La porta Almudí è stata la Bab al-Gadr del periodo arabo. Accanto a Sa Riera, questa porta era il punto di contatto tra la città e il porto. Attraverso di essa, le persone che arrivavano o partivano dal molo entravano e uscivano dalla città trasportando tutti i tipi di merci. La porta è stata recentemente ristrutturata, conservando la struttura originale della porta almoravide più un arco corrispondente ad una delle modifiche dell’era cristiana.