A new family of Ln(16)As(16)W(164)O(576)(OH)(8)(H(2)O)(42)](80-) (Ln = Eu(III), Gd(III), Tb(III), Dy(III), and Ho(III)) nanoclusters has been synthesized from a self-assembly process in solution. The novel macroanion is constituted of two identical sub-units with the formula Gd(8)As(8)W(82)O(288)(OH)(4)(H(2)O)(21)](40-) and it was obtained from the versatile building block As(2)W(19)O(67)(H(2)O)](14-) in combination with mid to late lanthanoid cations. All compounds have been structurally characterized and the magnetic properties of the Gd-containing member of the series have been investigated. The novel macroanion represents the largest polyoxotungstate reported to date and the influence of the templating cations on the molecular architecture is discussed. Furthermore, the spectrum of lanthanide linkers for the construction of large polyoxotungstates has been amplified in the present approach.