We discuss multiscale representations of discrete manifold-valued data. As it turns out that we cannot expect general manifold analogs of biorthogonal wavelets to possess perfect reconstruction, we focus our attention on those constructions which are based on upscaling operators which are either interpolating or midpoint-interpolating. For definable multiscale decompositions we obtain a stability result. © 2012 The Franklin Institute. Published by Elsevier Ltd. All rights reserved.