Vejer ha estado poblada desde principios del Paleolítico y ya estaba fortificada en la Edad del Bronce.