Ceramic/polymer composites can be chemically stable, mechanically strong, and flexible, which make them candidates for electric devices, such as pressure or temperature sensors, energy storage or harvesting devices, actuators, and so forth. Depending on the application, various electrical properties are of importance. Polymers usually have low dielectric permittivity, but increased dielectric permittivity can be achieved by the addition of the ceramic fillers with high dielectric constant. With the aim to enhance dielectric properties of the composite without loss of flexibility, 5 wt.% of BaTiO3-Fe2O3 powder was added into a polyvinylidene fluoride matrix. The powder was prepared by different synthesis conditions to produce core/shell structures. The effect of the phase composition and morphology of the BaTiO3-Fe2O3 core/shell filler on the structure and lattice dynamics of the polymer composites was investigated. Based on the results of the thermal analysis, various parameters of ceramic/polymer composites were determined. Differences in the phase composition and morphology of the filler have an influence on the formation of various polyvinylidene fluoride allomorphs and the degree of crystallinity. Furthermore, the dielectric performances of pure polyvinylidene fluoride and the polymer/ceramic composites were measured.