Halo'nun yapımcısı Bungie'nin taa 1999 yılında geliştirmeye çalıştığı ama sonradan iptal edilen Project Phoenix kod adlı oyununun yapısı Minecraft'ı andırıyormuş.
Bungei'nin kurucularından Jason Jones şöyle anlatıyor: "Project Phoenix biraz Minecraft'ı andıran bir teknolojiye sahip olacaktı. Örneğin küplerden kaleler yapabilecek, sonra onları yıkabilecektiniz. Ayrıca Minecraft gibi bir şeyleri render da edebiliyordu. Oldukça güzeldi. Büyük kaleler inşa edip sonrasında duvarları mancınıklarla vuracak, açılan deliklerden askerler çıkacaktı. Ayrıca oyunda GZS öğeleri de olacaktı."
Ancak takımın Project Phoenix'in tam olarak nasıl şekilleneceği konusunda kesin kararlara varamaması, diğer taraftan Halo 1 ve 2'de çalışacak kişilere ihtiyaç doğmasından ötürü proje birkaç kez ertelenmiş ve sonunda da tamamen rafa kalkmış. O projede çalışanlar halen Bungie bünyesinde olsa da Project Phoenix takımı dağılmış durumda.
