Carlo Al Afqa's stately palace is situated on the Mediterranean coast, across the estuary from Escaletaña. The palace was owned by Carlo Al Afqa and his royal family who ruled the Amarendine empire for several centuries. The master bedroom has a room overlooking the sea. It's a white room, full of shells, clams and other fishery. Carlo placed a W'hawl sculpture directly in front of his bed to ward off evil spirits. José Velásquez woke up in this bed after being captured by desert people and subsequently rescued by the Palatine traders, during a brief retreat at the palace in 1971.

The palace is linked to the desert via a long, subterranean passage way leading to a mysterious pyramid of stained glass windows. The five protagonists - José, Isabelle, Randolph, Alejandra and Sophia - found their way into the palace via this pyramid during the early 1960s. It was at this point that they learned about the existence of Malak ("The Visitor") and the wars in northern Europe.