The nuclear magnetic shielding tensor is a molecular property that can be computed from first principles. In this work we show that by utilizing the fragmentation approach, one is able to accurately compute this property for a large class of molecules. This is of great significance because the computational expense required in the evaluation of the shielding tensor for all nuclei in a large molecule is now subject to near linear scaling. On the basis of previous studies and this work, it is also very likely that all molecular properties that can be expressed as derivatives of the total energy of the system are also amenable to accurate evaluation via fragmentation. If only the chemical shifts for nuclei in a small part of a large molecule are of interest, then only those molecular fragments containing those nuclei need to have their shielding tensors evaluated. Further, the fragmentation approach allows one to construct a database of molecular fragments that could, in principle, be used in the NMR characterization of molecules and at the same time provide possible three-dimensional representations of these molecules.