Segons Diego Zaforteza, aquesta illeta va rebre els següents noms al llarg dels segles:
1576. Del Almudí.
1685. Del Almudí i casa de la Gabella de la Sal.
1797. De la Maestranza.
1811. Del Almudín de Artillería.
1831. De la Mestranza de Artillería en la calle del Mar nº 4.
1851. Del edificio de la Maestranza de Artillería, calle del Mar.
Font: Diego Zaforteza y Musoles: La Ciudad de Mallorca. Ensayo histórico-toponímico. Ajuntament de Palma. Palma 1987
En 1902, en el Manzanario publicat per la Biblioteca de la Societat Arqueològica Lul·liana, es defineix aquesta illeta de la següent manera:
Manz. 22S ant. — Maestranza.
» 221 ref.—Maestranza de Artillería en la calle del Mar n.° 4.
La circuyen: Calle del Mar. De Vallseca, donde hay un callejón sin salida llamado de Peña. De San Juan, donde hay también un callejón sin salida con el nombre de Orell: y de Apuntadores.
En la imatge podem veure un dibuix de la porta de l'Almodí, segons Biel Bonnin, que reproduïm del bloc de Baleares antigua L'almodí era l'establiment decicat a l'emmagatzematge dels bens lliures d'impostos, i en aquest cas, especialment dels productes dedicats a la producció de peces d'artilleria.