Here we present and discuss structural, magnetic and transport properties of the new ternary cage compound Ce4Pd12Sn25. The isostructural Pt analogue, Ce4Pt12Sn25 has previously been characterized as a metallic Kondo lattice system with a very low Kondo temperature TK ~ 0.25 K and an antiferromagnetic ground state with a Neel temperature TN =0.19 K. In contrast to the expectations that the smaller unit cell volume of Ce4Pd12Sn25 compared to Ce4Pt12Sn25 will weaken the magnetism and tune the system closer to a magnetic instability, we found evidence for a phase transition at a higher temperature Tmag=0.265 K.