Sternenbasis 58 ist eine Raumstation der Föderation, die von der Sternenflotte geleitet wird.
Im Jahr 2370 besuchte die USS Gallico unter dem Kommando von Captain J. Priestly Sternenbasis 58, nachdem sie an Deep Space 9 angedockt hatte. (DS9: "O'Briens Identität")