The indie platformer has long been in development, with an announcement in 2009 that the game would come to Xbox Live Arcade.
Fez has been given a PEGI 3 rating and is thus deemed suitable for all audiences.
Developer Polytron has not confirmed a release date, however a rating indicates that the game will likely arrive in the first half of 2012.
Fez has users exploring 3D environments, where the player can shift between 2D perspectives to reach far-reaching platforms.
The title, which adopts a pixel art style and chip-tune music, won the 'Excellence In Visual Art' award at the Independent Games Festival in 2008.
It also won the Grand Jury Prize and first prize in the 'World And Story Design' category at Indiecade 2011.
See a preview video of Fez below: