La Almudaina de Gumara constituía una recinto fortificado musulmán integrado dentro de Madina Mayurqa. Actualmente se encuentra muy modificado, lo que dificulta la datación, aún así, probablemente corresponde a los primeros tiempos de la dominación islámica, entre los años 1.143-1.185. Del antiguo recinto, únicamente se conservan dos torres cuadradas rehabilitadas para usos modernos y parte de una iglesia.
Se trataba de una fortificación dentro de la misma ciudad que debe su nombre a una tribu bereber que se debió instalar en este lugar, en la segunda almudaina de Madina Mayurqa. Es uno de los edificios más antiguos de la ciudad de Palma pero también uno de los peor conservados.
