Starbase 58 was a Federation starbase in operation during the late-24th century..

In 2370, the starship USS Gallico, under the command of Captain J. Priestly, departed this facility, bound for Deep Space 9. It was scheduled to arrival on stardate 47544.5. (DS9: "Whispers")