The game began as an Atari Jaguar title under the name Phear. After its showing at the 1995 CES, Nintendo picked up the game and H2O began working exclusively with them. The game was eventually released as Tetrisphere for Nintendo64. Source: Giantbomb.com
Many thanks to JagMod and Roberth Anthony Martinez Rivero for the documents.