El emplazamiento elegido para levantar la Alcazaba (originalmente de argamasa), y fundar la ciudad, fue finalmente el Cerro de la Muela.