The first arsenic-based clathrate exhibiting superstructural ordering due to optimization of Au-As, As-As, and Ba-Au bonding is reported. Ba8Au16As30 crystallizes in a unique P21/c monoclinic clathrate structure. The synthesis, crystal and electronic structure, and transport properties are discussed.