El futuro parador, cuya finalización de las obras está prevista para 2011, se construye en el recinto monumental amurallado del Castillo y la Almudaina de Dalt Vila, intercomunicando distintas edificaciones existentes del siglo XVI.

En el proyecto se desarrolla una edificación de rehabilitación, restauración y ampliación con pleno respeto e integración en el citado conjunto histórico-artístico, sobre 8.576 metros cuadrados de superficie total construida. De este modo, se obtendrán 72 habitaciones dobles, con amplias zonas de restaurante, reuniones y spa.