Las primeras referencias del municipio parecen nombrarlo como Gualeila en textos árabes de autores como Mohamed Ebn Aljathib y en los mapas del reino árabe de Granada de Juan de la Gloria Artero.