L'Arc de l'Almudaina, ubicat al carrer que li dona nom, és una construcció gòtica que s'aixeca al mateix lloc que ocupava una de les portes de la ciutat romana. És una porta d'entrada a un dels carrers més intensos del nucli històric, ja que al carrer d'Almudaina trobem el pati de Can Oms i de Can Bordils, dos dels més espectaculars de Palma.

Està estratègicament situada entre alguns dels llocs d'interès més emblemàtics de Palma i, per als seus habitants, l'Almudaina és un carrer amb màgia. S'hi troba també el Centre Maimó Ben Faraig, una de les oficines de turisme municipals de Palma.