The phase diagram at 1270 K of the Tb-Re-B system is constructed by X-ray analysis. The existence of the earlier known compounds is confirmed: Tb3ReB7 (Er3CrB7 structure type), TbReB4 (YCrB4 structure type, refined lattice parameters a = 5.9776(4), b = 11.5640(9), c = 3.6058(3) Angstrom) and Tb2ReB6 (Y2ReB6 structure type, refined lattice parameters a = 9.206(4), b = 11.560(4), c = 3.669(1) Angstrom). New ternary compounds are found and their crystal structures are determined: Tb8Re13-xB12 (DRON-3M powder diffractometer, R (3) over bar m space group, Pr8Re3-xB12, structure type, a = 10.6233(6), c = 14.318(1) Angstrom, N-hkl = 286, R = 0.095) and TbepsilonRe4B4 (a single crystal method, the tetragonal incommensurate structure, a = 10.624(9), c = 38.29(9) Angstrom).