Faraday rotation is a fundamental magneto-optical phenomenon used in various optical control and magnetic field sensing techniques. Recently, it was shown that a giant Faraday rotation can be achieved in the low-THz regime by a single monoatomic graphene layer. Here, we demonstrate that this exceptional property can be manipulated through adequate nano-patterning, notably achieving giant rotation up to 6THz with features no smaller than 100 nm. The effect of the periodic patterning on the Faraday rotation is predicted by a simple physical model, which is then verified and refined through accurate full-wave simulations. (C) 2012 American Institute of Physics. [http://dx.doi.org/10.1063/1.4769095]