Reactions of boron, tellurium, and either iron or manganese in a praseodymium-nickel flux led to the production of Pr21M16Te6B30 (M = Fe or Mn) with a novel structure type that features M16B30 clusters surrounded by a Pr/Te framework. Due to disorder in the orientation of the transition metal boride clusters, these phases initially appear to form in the cubic space group Pm (3) over barm. However, analysis of site occupancy, bond lengths, and local structure in the M16B30 sublattice indicates the local symmetry is P (4) over bar 3m. This space group symmetry is supported by transmission electron microscopy studies including selected area electron diffraction (SAED) and high angle annular dark field scanning transmission electron microscopy (HAADF-STEM), which indicate ordered regions. The M16B30 cluster twinning domain that could be as small as nanometer size inside a single crystal results in the misleading Pm (3) over barm symmetry. Electronic structure calculations indicate the Pr21M16Te6B30 phases are metals. Magnetic susceptibility measurements show that both the praseodymium and the transition metal have magnetic moments in these compounds. Pr21M16Te6B30 exhibits antiferromagnetic ordering at T-N = 15 K, and Pr21M16Te6B30 undergoes a likely ferrimagnetic transition at T-C = 23 K.