The New Paris Colony Starbase was a Federation starbase associated with New Paris.
In 2328, this was the point of embarkation for several individuals. Wendy Neuss traveled to Alpha Braga VII on the SS Manoa, Marion Cordry traveled to Alpha VII on the SS Kogin, and Jay Chattaway and Eddie Williams traveled to Alpha Braga VII on the SS Wisconsin. (TNG-R: "Inheritance", okudagram)
This starbase was only mentioned in writing.