A novel binary compound within the Ba–Sb phase diagram, Ba5Sb8, was synthesized by combining elements with an excess of Sb in an alumina crucible. Structural elucidation was performed using single-crystal X-ray diffraction. This compound crystallizes in the orthorhombic space group Fdd2 with unit cell parameters of a = 15.6568(13) Å, b = 35.240(3) Å, c = 6.8189(6) Å, adopting its own structure type. The most distinctive features of the structure are the eight-membered [Sb8]10− polyanionic fragments which have no known precedents among antimonides. They are separated by five Ba2+ cations, which afford the charge balance and enable adherence to the Zintl–Klemm formalism. Ba5Sb8 is the highest known member of the homologous series within the family of barium antimonides BanSb2n−2 (n ≥ 2), all of which boast anionic substructures with oligomeric moieties of pnictogen atoms with varied lengths and topologies. Electronic structure calculations indicate an indirect narrow bandgap of ca. 0.45 eV, which corroborates the valence-precise chemical bonding in Ba5Sb8.