BaCe 0.9Yb 0.1O 3−α was prepared via the sol-gel method using zirconium nitrate, ytterbium trioxide, cerium nitrate and barium acetate as raw materials. Subsequently, it reacted with the binary NaCl~KCl salt to obtain BaCe 0.9Yb 0.1O 3−α-NaCl~KCl composite electrolyte. The structure, morphology, conductivity and fuel cell performance of the obtained samples were investigated. Scanning electron microscope (SEM) images showed that BaCe 0.9Yb 0.1O 3−α and NaCl~KCl combined with each other to form a homogeneous 3-D reticulated structure. The highest power density and conductivity of BaCe 0.9Yb 0.1O 3−α-NaCl~KCl was 393 mW·cm −2 and 3.0 × 10 −1 S·cm −1 at 700 °C, respectively.