High quality single crystals of (PbSe) 5 (Bi 2 Se 3 ) 3m were grown and analyzed by nuclear magnetic resonance (NMR) spectroscopy. We report on 77 Se and 207 Pb NMR shifts and nuclear spin-lattice relaxation measurements in the naturally formed heterostructure homology (PbSe) 5 (Bi 2 Se 3 ) 3m with m=1 (Pb 5 Bi 6 Se 14 ) and m=2 (Pb 5 Bi 12 Se 23 ). A distinct sitespecific contribution has been detected for both nuclei as function of temperature, which reveals an electronic changeover from a semiconducting Pb 5 Bi 6 Se 14 to a semimetallic-like Pb 5 Bi 12 Se 23 system with nontrivial band structure features near the Fermi level. The temperature dependences of the relaxation rates are dominated by significant changes in the topology of energy dispersions accompanied with band edges and crossings in the region of the Fermi surface. These results, which interrogate nuclear-spin interactions from selected atomic sites, clearly expose the effects of the added Bi 2 Se 3 layer on the crystal 2 and electronic structure of Pb 5 Bi 12 Se 23 . These findings provide direct microscopic insight into the unconventional and dual nature of the electronic structure of these homologous thermoelectric and topologically nontrivial compounds.