Small substitutions of BaZrO, into Ba[(Zn,Ni),Ta,]O, are utilized in the commercial preparation of low-loss perovskite microwave dielectrics. The structures of a series of these phases with substitution levels ranging from 1% to 5% BaZrO, were examined using high-resolution TEM.For I2.15% BaZrO, the solid solutions retain the ordered "1:2" structure of the Ba[(Zn,Ni),,Ta,]O, end-member but are comprised of small ordered domains whose size decreases as the Zr content is raised. The decrease in the size of the domains parallels a decrease in the processing time required to access a low-loss state. Although for pure Ba[(Zn,Ni),,Ta,]O, reductions in the degree of cation order produce a large increase in the dielectric loss, the Zrsubstituted ceramics retain a very low loss. We believe the low losses of the 1:2 ceramics are derived from the stabilization of the ordering-induced domain boundaries via the partial segregation of the Zr cations. For substitutions between 3% and 5 % BaZrO, the size of the ordered domains continues to decrease but the system undergoes an abrupt transformation to a cubic "1:l" ordered structure with a doubled perovskite repeat. The structures of these phases have been interpreted using a "random layer" model in which one site is occupied by Ta and the other by a random distribution of Zn, Zr, and the remaining Ta cations, i.e., ing is confined to nano-sized domains, these ceramics also exhibit low losses, again reflecting the relative stability of the domain boundaries. In this case we believe the low losses reflect the effectiveness of the random layer in stabilizing the anti-phase boundaries.