We present a realization of highly frustrated planar triangular antiferromagnetism achieved in a quasi-three-dimensional artificial spin system consisting of monodomain Ising-type nanomagnets lithographically arranged onto a deep-etched silicon substrate. We demonstrate how the three-dimensional spin architecture results in the first direct observation of long-range ordered planar triangular antiferromagnetism, in addition to a highly disordered phase with short-range correlations, once competing interactions are perfectly tuned. Our work demonstrates how escaping two-dimensional restrictions can lead to new types of magnetically frustrated metamaterials.