Two new layered barium perrhenate halides, BaX(ReO₄) (X = Cl and Br), were prepared and their structures were refined from single-crystal and powder data, respectively. Both compounds are isostructural to the previously reported BaCl(MnO₄), exhibiting a matlockite (PbFCl)-derived motif. The structure of previously reported PbBr(ReO₄) was also refined, in order to obtain a complete data set; it is similar to PbCl(ReO₄). The structures of Ba and Pb compounds correspond to the centro- and non-centrosymmetric versions (pseudo-polymorphs) of the same motif corresponding to the alternation of [M₂X₂]²⁺ litharge-derived slabs and double sheets of perrhenate anions. Strong relationships exist to the structures of LnX(TO₄) (X = Cl, Br; T = Mo, W) which are monoclinically distorted versions of the orthorhombic permanganates and perrhenates. Crystal chemistry and further perspectives of the compounds with litharge slabs constructed of Cl, Br, and I-centered tetrahedra are discussed.