We consider embedded Haar type spaces associated with cell subdivisions of a smooth manifold. We use an adaptivity criterion connected with a nonnegative set function possessing certain monotonicity properties. We propose an algorithm for constructing embedded spaces satisfying the adaptivity criterion. To construct the wavelet decomposition, we apply the nonclassical approach and obtain the adaptive wavelet decomposition of the Haar type space on the manifold. Some model examples are given.