También se construyó un alcázar dentro la Almudaina. La ciudad sufrió un aumento demográfico importante, lo que provocó el crecimiento de la ciudad más allá de las
murallas romanas. Por este motivo, a principios del siglo XI se ejecutó un ambicioso proyecto que ensanchó considerablemente la ciudad y la rodean en una nueva
muralla.