A 2,172-bp full-length gene (aga-F78), encoding a protease-resistant $alpha$-galactosidase, was cloned from Rhizopus sp. F78 and expressed in Escherichia coli. The deduced amino acid sequence shared highest identity (45.0%) with an $alpha$-galactosidase of glycoside hydrolase family 36 from Absidia corymbifera. After one-step purification with a Ni-NTA chelating column, the recombinant Aga-F78 migrated as a single band of ~82 and ~210 kDa on SDS-PAGE and nondenaturing gradient PAGE, respectively, indicating that the native structure of the recombinant Aga-F78 was a trimer. Exhibiting the similar properties as the authentic protein, purified recombinant Aga-F78 was optimally active at $50^{circ}C$ and pH 4.8, highly pH stable over the pH range 5.0-10.0, more resistant to some cations and proteases, and had wide substrate specificity (pNPG, melidiose, raffinose, and stachyose). The recombinant enzyme also showed good hydrolytic ability to soybean meal, releasing galactose of $415.58;{mu}g/g$ soybean meal. When combined with trypsin, the enzyme retained over 90% degradability to soybean meal. These favorable properties make Aga-F78 a potential candidate for applications in the food and feed industries.