Recently, the authors proposed a fundamental theorem for the decomposing of a complete bipartite graph. They applied the theorem to obtain complete results on the decomposition of a complete bipartite graph into connected subgraphs on four vertices and up to four edges. In this paper, we decompose a complete multi-bipartite graph into its subgraphs of four vertices and five edges. We show that necessary conditions are sufficient for the decompositions, with some exceptions where decompositions do not exist