A major shortcoming of most (but not all 39 ) continuum methods is the inability to account for non-flat free-energy landscapes due to lipid packing effects, the inclusion of proteins or other membrane heterogeneities. These effects carry the possibility of mean curvature influencing surface diffusion through heterogeneous membrane structures. While such effects are explicitly inherent in molecular simulations, their analyses presents another kind of challenge. Namely, the majority of the current analysis tools fall short of dealing with the changing membrane normal in curved membranes. Here, we present an algorithm and a software that implements it, coined CurD, for the calculation of Mean Square Displacement (MSD) in molecular simulations of curved mem-branes. We apply the method to coarse-grained Martini 2 simulations of phospholipid bilayers forming a vesicular bud-like membrane protrusion ("Budded") and an undulating wave-like surface ("Wave"). For the complete list of simulated systems, see section 1 of the Supporting Information. Although slightly over-emphasized, the mean and Gaussian curvatures of our simulated systems are not far from those present in some biological systems. All relevant details of the simulations can be found in section 2 of the Supporting Information.