Magnetism plays a key role in modern technology and stimulates research in several branches of condensed matter physics. Although the theory of classical magnetism is well developed, the demonstration of a widely tunable experimental system has remained an elusive goal. Here, we present the realization of a large-scale simulator for classical magnetism on a triangular lattice by exploiting the particular properties of a quantum system. We use the motional degrees of freedom of atoms trapped in an optical lattice to simulate a large variety of magnetic phases: ferromagnetic, antiferromagnetic, and even frustrated spin configurations. A rich phase diagram is revealed with different types of phase transitions. Our results provide a route to study highly debated phases like spin-liquids as well as the dynamics of quantum phase transitions.