Alexander Siddig został wybrany jako pierwszy do roli kapitana Benjamina Sisko przez producenta i twórcę serii Ricka Bermana. Ostatecznie nie otrzymał jej, gdyż był zbyt młody. Wystąpił jednak w serialu jako Julian Bashir.
Wśród aktorów, którym proponowano rolę kapitana Sisko byli: Eriq La Salle, James Earl Jones, Tony Todd, Carl Weathers i Gary Graham.
Martin Sheen był brany pod uwagę jako odtwórca roli Sloana, oficera operacyjnego sekcji 31.
Andrew Robinson, wcielający się w postać Garaka, początkowo miał grać Oda. Jednakże producenci stwierdzili, że do tej roli lepiej nadaje się Rene Auberjonois.
Postać major Kiry dodano w ostatniej chwili. Początkowo ważną postacią kobiecą miała być Ro Laren, znana już z z serii "Star Trek: Nastepne pokolenie", co stało się niemożliwe po odmowie Michelle Forbes.
Początkowo rolę Jadzii Dax proponowano Famke Janssen i Michelle Forbes. Jednak obydwie panie odrzuciły propozycję, gdyż wolały grać w filmach kinowych.
Postać Vica Fontaine'a została oryginalnie napisana dla Franka Sinatry jr. Aktor odrzucił propozycję, choć był fanem serialu, ponieważ chciał zagrać kosmitę. W roli tej widziano później Roberta Gouleta, Steve Lawrence'a, Toma Jonesa i Jerry Vale'a, aż w końcu zdecydowano się na Jamesa Darrena, który począwszy od szóstego sezonu zagrał w 8 odcinkach, w tym także w odcinku finałowym.
Tim Blake Nelson był przesłuchiwany do roli Quarka.
Martha Hackett była przesłuchiwana do roli Jadzii Dax.
Whoopi Goldberg miała powtórzyć rolę Guinan w odcinku "The Rivals", jednak inne zobowiązania aktorki to uniemożliwiły.
Charles Hallahan i Nick Tate byli kandydatami do roli Liama Bilby'ego w odcinku "Honor Among Thieves". Fizyczne podobieństwo do Colma Meaney'a spowodowało, że pierwotnie wybrano Hallahana. Aktor zmarł jednak tuż przed rozpoczęciem zdjęć i rolę przejął Tate.
Iggy Pop był kandydatem do roli Grady'ego w odcinku "Past Tense, Part II", trasa koncertowa artysty uniemożliwiła jednak angaż.
David Warner był kandydatem do roli Akorema Laana w odcinku "Accession". Sam aktor był zainteresowany rolą, zrezygnował jednak pod naciskiem żony, gdyż przebywali wówczas na wakacjach.
Producenci próbowali zaangażować Roberta Walkera jr. do szóstego sezonu serialu, aktor nie był jednak zainteresowany powrotem przed kamerę.
Malcolm McDowell był zainteresowany otrzymaniem roli w serialu. Chciał jednak zagrać tylko w odcinku wyreżyserowanym przez swojego bratanka Alexandra Siddiga i zagrać ludzką postać. Warunki te były nie do spełnienia i aktor w "Stacji kosmicznej" nie wystąpił.
Zdjęcia do serialu kręcono w Los Angeles (Kalifornia, USA).
Początkowo twórcy wyobrażali sobie postać Dax jako obcego z planety o bardzo małej grawitacji, zmuszonego przez to do poruszania się na krześle na kółkach i fruwającego po swojej kwaterze. Pomysł został odrzucony, ponieważ kable umożliwiające "lot" były zbyt skomplikowane do zamontowania.
Plamy na skórze Jadzii Dax nie były tworzone za pomocą szablonu. Były one malowane własnoręcznie przez Michaela Westmore'a każdego dnia, co zajmowało mu ponad godzinę.
W odcinku "Man Alone" planeta Alderaan zostaje wymieniona jako ostatnie miejsce odwiedzone przez ofiarę mordercy. Alderaan jest planetą, która została zniszczona przez Gwiazdę Śmierci w filmie "Gwiezdne wojny: Nowa nadzieja".
Wątek Kiry noszącej dziecko O'Brien'a został wprowadzony, żeby wyjaśnić ciążę Nany Visitor, aktorki odtwarzającej postać Kiry.
Avery Brooks (Komandor/Kapitan Benjamin Sisko) jest jedynym aktorem, który pojawił się we wszystkich odcinkach serialu.
Podaje się, iż Gene Roddenberry został powiadomiony o planach stworzenia serialu "Star Trek: Stacja kosmiczna" niedługo przed swoją śmiercią w 1991, co czyni serial ostatnim, z którym Roddenberry był w jakiś sposób związany.
W odcinku "Apocalypse Rising", kiedy Kira (Nana Visitor) jest w ciąży z filmowym O'Brienem, krzyczy do doktora Bashira (Alexander Siddig): "To wszystko twoja wina!" ("This is all your fault!"). Jest to żartobliwe nawiązanie do rzeczywistości, jako że ta para aktorska jest małżeństwem od 1997 roku i Siddig był prawdziwym ojcem dziecka, które miało się narodzić.
W serialu po raz pierwszy w produkcji spod znaku Star Trek pokazano pocałunek osób tej samej płci. Był to odcinek "Rejoined" w którym spotykają się Lenara Khan (Susanna Thompson) i Jadzia Dax (Terry Farrell), dwa Trille które były małżeństwem we wcześniejszym życiu Dax jak mężczyzny.
Nazwa Ferengi jest wzięta z języka perskiego (farangi) i oznacza "obcokrajowca".
Nazwa bajorańskiego przywódcy duchowego brzmi Kai - wziętą ją z języka japońskiego, w którym słowo to oznacza "zmianę".
Wolf 359, wspomniana jako miejsce bitwy pomiędzy Federacją i Borgami (gdzie kapitan Sisko stracił swoją żonę - od czego zaczyna się serial) to gwiazda leżąca w rzeczywistości 7,5 roku świetlnego od Ziemi.
W serialu bajoranie posługują się walutą o nazwie lit - w rzeczywistości taką walutą posługują się Litwini.
Morn - imię częstego gościa w barze Quarka - jest anagramem imienia Norm. Postać o imieniu Norm występowała w serialu "Zdrówko" - podobnie jak Morn siadał zawsze na tym samym miejscu przy barze.