La puerta Almudí era la Bab al-Gadr de la época árabe. Situada junto a Sa Riera, esta puerta era el punto de contacto entre la ciudad y el puerto. A través de ella, las personas que llegaban o salían del muelle entraban y salían de la ciudad llevando todo tipo de mercancías. La puerta ha sido recientemente restaurada, conservando la estructura original de la puerta almorávide además de un arco apuntado que corresponde a una de las modificaciones de la era cristiana.