We present a method to detect lower bounds to the classical capacity of quantum communication channels by means of few local measurements (i.e. without complete process tomography), reconstruction of sets of conditional probabilities, and classical optimisation. The method does not require any a priori information about the channel. We illustrate its performance for significant forms of noisy channels.The classical capacity of a noisy quantum communication channel quantifies the maximum amount of classical information per channel use that can be reliably transmitted [1]. In general, its computation is a hard task, since it requires a regularisation procedure over an infinite number of channel uses [2][3][4], and it is therefore by itself not directly accessible experimentally. Its analytical value is known mainly for some channels that have the property of additivity, since regularisation is not needed in this case. In fact, in such case the problem is recast to the evaluation of the Holevo capacity [2][3][4], which is a single-letter expression quantifying the maximum information when only product states are sent through the uses of the channel.When a complete knowledge of the channel is available, then several methods can be used to calculate the Holevo capacity [5][6][7][8][9], which is always a lower bound to the ultimate capacity of the channel. In many practical situations, however, a complete knowledge of the kind of noise present along the channel is not available, and sometimes noise can be completely unknown. It is then important to develop efficient means to establish whether in these situations the channel can still be profitably employed for information transmission. A standard method to establish this relies on quantum process tomography [10][11][12][13][14][15][16][17][18][19][20], where a complete reconstruction of the completely positive map describing the action of the channel can be achieved, but it is a demanding procedure in terms of the needed number of different measurement settings, since it scales as d 4 for a finite d-dimensional quantum system. When one is not interested in reconstructing the complete form of the noise but only in detecting lower bounds to the classical capacity a novel and less demanding procedure in terms of measurements is presented in this Letter. In the same spirit as it is done, for example, for detection of entanglement-breaking property [21,22] or non-Markovianity [23] of quantum channels, or for detection of lower bounds to the quantum capacity [24], the method we present allows to experimentally detect lower bounds to the classical capacity by means of a number of local measurements that scales at most as d 2 . The method proposed in Ref. [24] for detecting bounds Q DET to the quantum capacity Q can be applied to generally unknown noisy channels and has been proved to be very successful for many examples of single qubit channels, for generalized Pauli channels in arbitrary dimension, and for two-qubit memory Pauli and amplitude damping channels [25]. Moreover,...