Ursprungligen uppförd som ett muslimskt palats under den medeltida islamiska epoken på Balearerna, är 1100-talsbyggnaden en av Palmas äldsta. Arkeologiska studier berättar en rik historia om minst sju byggnadsfaser, utspridda över nästan tusen år.
Det ursprungliga muslimska palatset från medeltiden var organiserat kring två symmetriska innergårdar som har bevarats som en vägledande princip fram till idag. I receptionen på Nobis Hotel Palma kan gästerna beundra ett trä-Alfarje - ett panelerat innertak med ett dekorativt inslag av den arabiska kalligrafistilen Nashk, avsett att skydda de boende - som mirakulöst överlevde en brand på 1200-talet, en jordbävning och alla senare byggnadsfaser. Vid tidpunkten för dess ursprungliga uppförande var Sant Jaime-kyrkan, som idag är granne med Nobis Hotel Palma, en av Mallorcas mest framstående moskéer, byggd som en del av det muslimska palatset.
Efter den kristna erövringen av Mallorca 1229 fungerade byggnaden som en befästning som inkluderade ett angränsande hus, innan kung Alfonso III av Aragonien beordrade den nedbränd i slutet av 1200-talet. Platsen låg i ruiner i minst 100 år och blev senare privata hem för adliga mallorkinska familjer. Palatset återuppbyggdes i gotisk stil i mitten av 1400-talet och omvandlades senare till ett barockpalats på 1600-talet.
Omvandlingen av den historiska byggnaden har skett tillsammans med arkitekter från de spanska firmorna Jordi Herrero Arquitectos och Eduardo Garcia Acuna Arquitectos, i nära samarbete med svenska arkitekter på Wingårdhs, det prisbelönta arkitektkontoret under ledning av Gert Wingårdh och arkitekt Helena Toresson.
