Phoenix was constructed under the supervision of Admiral Alexis Osman of the Alpha Centauri Space Research Council, and Captain W. M. Jefferies of the Starfleet Corps of Engineers as part of a new wave of Columbia-class starships. Grennex Aerospace, a Rigelian shipbuilding firm, had been contracted to provide upgraded impulse engine assemblies and navigational deflector arrays for the new Columbia-class ships.