BiFeO3 is the only material with ferroelectric Curie temperature and Néel temperature higher than room temperature, making it one of the most well-studied multiferroic materials. Based on an ab initio evolutionary algorithm, we predicted a new cubic C-type antiferromagnetic structure (Fd3̄m-BiFeO3) at ambient pressure. It was found that Fd3̄m-BiFeO3 is the hardest BiFeO3 (Vickers hardness ∼ 9.12 GPa), about 78% harder than R3c-BiFeO3 (the well-known multiferroic material), which contributes to extending the life of BiFeO3 devices. In addition, Fd3̄m-BiFeO3 has the largest shear modulus (83.74 GPa) and the largest Young's modulus (214.72 GPa). Besides, we found an interesting phenomenon that among the common multiferroic materials (BiFeO3, BaTiO3, PbTiO3, SrRuO3, KNbO3, and BiMnO3), Pnma-BiMnO3 has the largest bulk modulus, and its bulk modulus is about 15% larger than that of Fd3̄m-BiFeO3. However, its Vickers hardness (4.47 GPa) is much smaller than that of Fd3̄m-BiFeO3. This is because the Vickers hardness is proportional to the shear modulus and the shear modulus of Fd3̄m-BiFeO3 is larger than that of Pnma-BiMnO3. This work provides a deeper and more comprehensive understanding of BiFeO3.