Banana fruits are important foods, but there have been very few studies evaluating the phenolics associated with their cell walls. In the present study, (+) catechin, gallocatechin, and (-) epicatechin, as well as condensed tannins, were detected in the soluble extract of the fruit pulp; neither soluble anthocyanidins nor anthocyanins were present. In the soluble cell wall fraction, two hydroxycinnamic acid derivatives were predominant, whereas in the insoluble cell wall fraction, the anthocyanidin delphinidin, which is reported in banana cell walls for the first time, was predominant. Cell wall fractions showed remarkable antioxidant capacity, especially after acid and enzymatic hydrolysis, which was correlated with the total phenolic content released after the hydrolysis of the water-insoluble polymer, but not for the posthydrolysis water-soluble polymer. The acid hydrolysis released various monosaccharides, whereas enzymatic hydrolysis released one peak of oligosaccharides. These results indicate that banana cell walls could be a suitable source of natural antioxidants and that they could be bioaccessible in the human gut.