Entre los musulmanes era conocida como Alcudia Alhambra (Alcudia la Roja), por el color rojizo de las laderas sobre las que se asentaba.