Electron Beam Physical Vapor Deposition (EB-PVD) was applied to fabricate a thin film YSZ electrolyte with large area on the porous NiO-YSZ anode substrate. Microstructural and thermal stability of the as-deposited electrolyte film was investigated via SEM and XRD analysis. In order to obtain an optimized YSZ film with high stability, both temperature and surface roughness of substrate were varied. A structurally homogeneous YSZ film with large area of $12 imes12;cm^2$ and high thermal stability up to $900^{circ}C$ was fabricated at the substrate temperature of $T_s/T_m$ higher than 0.4. The smoother surface was proved to give the better film quality. Precise control of heating and cooling rate of the anode substrate was necessary to obtain a very dense YSZ electrolyte with high thermal stability, which affords to survive after post heat treatment for fabrication a cathode layer on it as well as after long time operation of solid oxide fuel cell at high temperature.