La zona estuvo ocupada desde el periodo talayótico, y tiempo después los
romanos también decidirían instalarse en el mismo lugar. La primera versión del
palacio actual, de estilo musulmán, comenzó sus andaduras en el año 1281 y años después sería modificado por el rey Jaime II, quien le otorgaría su forma actual.