By covering a thin Al2O3 coating on ZrO2 substrate, compressive stress caused by the mismatch of thermal expansion coefficients between the coating and substrate was introduced in the surface layer of Al2O3-ZrO2 pre-stressed ceramics (marked as ACZS pre-stressed ceramics). Vickers indentation test was carried out to check the crack resistance in the surface layer and substrate influenced by the residual stresses. The enhancement of the crack resistance in surface layer results in a high flexural strength and excellent damage tolerance. Both theoretical analysis and experimental results show that the compressive stress and crack resistance in the surface layer increase with the increasing ratio of the cross-sectional area of ZrO2 substrate to Al2O3 coating. Due to the residual compressive stress existing in Al2O3 coating, a high flexural strength of (1207±20) MPa was measured for ZrO2 specimens coated with 40 μm Al2O3. The flexural strength is 32% higher than that of monolithic ZrO2, and about triple the value of Al2O3. Meanwhile, compared to ZrO2, the ACZS pre-stressed ceramics exhibit perfect thermal shock resistance.