Los musulmanes decidieron levantar una doble puerta fortificada en la parte de Levante de Palma, a la que llamaron Gumara. Se trataba de un un recinto amurallado y almenado, cuadrangular, con dos puertas, una que daba al exterior y la otra al interior de la ciudad. Estos dos accesos de Gumara ofrecían una estructura similar a la del resto de puertas existentes en el cerco amurallado de la antigua Madina Mayurqa.

En la actualidad se conserva una de las puertas de aquella muralla: la de la Gabella de la Sal, al principio de la calle del Mar, la cual da una idea de las dimensiones que tenían esos accesos.  Con la conquista de Mallorca por Jaime I, la torre de Gumara pasó a llamarse Castillo del Temple o, simplemente, Temple.