Les origines de la ville moderne viennent du IXe siècle, lorsque Mahomet I a ordonné la construction d'un petit palais dans le même endroit qui est aujourd'hui occupé par le Palacio Real.
Les origines de la ville d'aujourd'hui commencent vraiment au IXe siècle, quand Muhammad j'ai eu un petit palais construit où le Palacio Real se tient aujourd'hui.