The double phases co-existing PZN-PFN-based composite ceramics were fabricated by the mixed-sintering method and the reason of the double phases co-existence was analyzed. The dielectric properties and their temperature stability were also investigated. At the same time, the effect of sintering temperature and soaking time on the dielectric properties of the composite ceramics was also explored in detail.