Kiedy w 2369 r. zakończyła się kardasjańska okupacja Bajor, górnicza stacja kosmiczna Terok Nor została opuszczona, a jej systemy uległy zniszczeniu. Na zaproszenie tymczasowego rządu Bajoran, Gwiezdna Flota wkroczyła, aby nadzorować odbudowę i codzienne operacje nowo ochrzczonej Deep Space Nine. DS9 wkrótce stał się centrum podróży i handlu dzięki nowo odkrytemu, stabilnemu tunelowi czasoprzestrzennemu prowadzącemu do w dużej mierze niezbadanego Kwadrantu Gamma.