La Base Estelar 58 era una base estelar de la Federación administrada por la Flota Estelar.
En 2370, la Base Estelar 58 aparecía en la lista de llegadas de Deep Space Nine como punto de partida de la USS Gallico. (DS9: "Whispers", arte de producción)
En algún momento antes de 2381, la USS Titan investigó un caso en el que unos terroristas intentaron utilizar mineral varuviano para volar la base estelar. (LD: "Kayshon, His Eyes Open")