Developer Polytron is al een tijdje bezig met de ontwikkeling van de game Fez. De game zou in 2010 al naar Xbox Live Arcade komen maar dit werd verzet naar het eerste kwartaal in 2012.
Fez’s gameplay is te vergelijken met dat van Armor Games’ Sky Island.