New Alexandria was a lifeless planet on the edge of the Capricorn Tract and orbiting a neutron star.
It hosted a domed complex containing the Crystal Bucephalus and the hotel that surrounded it, the Emerald Syphax. It was surrounded by the Time Vortex. (PROSE: The Crystal Bucephalus)
New Alexandria was one of several planets that Chris Cwej captured for his Superiors to use in the manufacture of their doppelganger worlds. (PROSE: The V Cwejes)
During the War in Heaven, the Mother and Father of the Shadow Spire saw campfires of "ritual and bone" hiding in Homeworld ruins on New Alexandria. (PROSE: The Story So Far...)
At another point, New Alexandria was covered in a planet-wide library which was visited by the Seventh Doctor and Bernice Summerfield. (PROSE: Continuity Errors)