Relaxor-ferroelectrics display exceptional dielectric properties resulting from the underlying random dipolar fields induced by strong chemical inhomogeneity. An unusual structural aspect of relaxors is a skin-effect where the near-surface region in single crystals exhibit structures and critical phenomena that differ from the bulk. Relaxors are unique in that this skin effect extends over a macroscopic lengthscale of ∼100 μm whereas usual surface layers only extend over a few unit cells (or ∼ nm). We present a muon spectroscopy study of Pb(Fe1/2Nb1/2)O3 (PFN) which displays many relaxor-like dielectric properties including a frequency broadened dielectric response and spatially short-range polar correlations. In terms of the magnetic behavior determined by the Fe3+ (S=5/2, L≈0) ions, PFN has been characterized as a unique example of a "cluster-glass". We use variable momentum muon spectroscopy to study the depth dependence of the slow magnetic relaxations in a large 1 cm3 crystal of PFN. Zero-field positive muon spin relaxation is parameterized using a stretched exponential, indicative of a distribution of relaxation rates of the Fe3+ spins. This bandwidth of frequencies changes as a function of muon momentum, indicative of a change in the Fe3+ relaxation rates as a function of muon implantation depth in our single crystal. Using negative muon elemental analysis, we find small-to-no measurable change in the Fe3+/Nb5+ concentration with depth implying that chemical concentration alone cannot account for the change in the relaxational dynamics. PFN displays an analogous magnetic skin effect reported to exist in the structural properties of relaxor-ferroelectrics.