[en] A single shot of an ultra-intense laser with 0.8 J of energy and a pulse width of 110 fs (peak intensity of $1.15\times <!--\; ??\; -->{10}^{17}$ W cm⁻²) is divided into two beams and the two beams counter-irradiated onto a 0.5 mm-thick single crystal yttria-stabilized zirconia (YSZ), changing the YSZ into a multilayered polycrystalline state. The laser-driven shock wave of the intensity $\sim <!--\; ???\; -->$7.6$\times <!--\; ??\; -->{10}^{12}$ Pa penetrated the crystal as deep as 96 $\mathrm{\mu <!--\; ??\; -->}$m, causing formation of a four-layered structure (the first layer from the surface to 12 $\mathrm{\mu <!--\; ??\; -->}$m, the second from 12 to 28 $\mathrm{\mu <!--\; ??\; -->}$m, the third from 28 to 96 $\mathrm{\mu <!--\; ??\; -->}$m, and the fourth from 96 to 130 $\mathrm{\mu <!--\; ??\; -->}$m, respectively). The grain size of the first layer was 1 $\mathrm{\mu <!--\; ??\; -->}$m, while that of the second layer was broken into a few tens nanometers. The grain size of the third layer was a few hundred nanometers to a few ten micrometers. The area deeper than 96 $\mathrm{\mu <!--\; ??\; -->}$m remained as a single crystal. The plasma heat wave might remelt the first layer, resulting in the grain size becoming larger than that of the second layer. The surface polycrystallization seems to maintain the residual stresses frozen in the film thickness direction. Our experimentally observed spatial profile of the grain size can be explained by this shock and heat waves model. (paper)