Plusieurs idées de jeux fusent régulièrement dans les locaux des différents studios de développement, Bungie n'échappant pas à cette règle.

Jason Jones, le co-fondateur du studio, confirme que plusieurs projets étaient à l'étude avant même la sortie du premier Halo, dont Projet Phoenix, un jeu développé en parallèle avec Halo 1. Selon lui, Projet Phoenix était une sorte de Minecraft dans lequel le joueur pouvait construire différentes structures grâce à des blocs, les modifier et les détruire à sa guise.

Malheureusement, le développement de Halo prenant de l'ampleur, l'équipe de Projet Phoenix a finalement fusionné avec celle de Halo afin de travailler sur les deux premiers épisodes de la série.