In this paper, we define multi-fuzzy Banach algebra and then prove the stability of involution on multi-fuzzy Banach algebra by fixed point method. That is, if f:A→A is an approximately involution on multi-fuzzy Banach algebra A, then there exists an involution H:A→A which is near to f. In addition, under some conditions on f, the algebra A has multi C*-algebra structure with involution H.