Bordowy klub z Koševa, mistrz Jugosławii z 1967 i 1985 roku oraz uczestnik wiecznych derbów Sarajewa.
FK Sarajevo korzysta ze stadionu olimpijskiego Asim Ferhatović Hase, znanego jako Koševo od nazwy dzielnicy, w której leży. W 2024 roku właścicielem obiektu była gmina Centar, a klub występował jako jego użytkownik i sfinansował koncepcję przebudowy. Stadion przebudowano przed zimowymi igrzyskami olimpijskimi w 1984 roku i odbyła się na nim ich ceremonia otwarcia. W październiku 2004 roku przyjęto zmianę nazwy na upamiętniającą Asima Ferhatovicia Hasego.
Bordowy kolor koszulek przyjęto w 1962 roku; wcześniej Sarajevo nie miało stałej barwy strojów. Pomysł narodził się po czerwcowym meczu z Servette w Rapan Cup, gdy piłkarzom spodobały się stroje szwajcarskiego zespołu. Do przejęcia barwy zachęcał Lav Mantula, kapitan Servette i były zawodnik Sarajevo, a decyzję zatwierdzono na klubowym zgromadzeniu.
24 października 1946 roku połączono Udarnik i Slobodę, tworząc Towarzystwo Sportowe Torpedo. Nazwę zaproponował Šefket Maglajlić, wzorując się na Torpedzie Moskwa. 5 października 1947 roku przyjęto nazwę Sarajevo z inicjatywy Mirka Ostojicia, redaktora Oslobođenja.
Asim Ferhatović Hase pozostał w pamięci kibiców dzięki dryblingom i silnej więzi z miastem. Przed krótkim wyjazdem do Fenerbahçe zdobył bramkę w derbach na Grbavicy, wygranych przez Sarajevo 3:2. Po kilku miesiącach w Stambule wrócił, tłumacząc, że może grać tylko w Sarajewie.
Sarajevo zdobyło mistrzostwo Jugosławii w 1967 roku i ponownie w 1985 roku. Między tymi sukcesami jego zawodnikiem był Safet Sušić, który w sezonie 1979/1980 został królem strzelców i najlepszym piłkarzem jugosłowiańskiej ligi. Grał za napastnikiem, łącząc drybling i celny strzał z umiejętnością podania w odpowiednim momencie. Wspominał, że przed przenosinami z Krivaji pozostał w Zavidoviciach, aby ukończyć naukę zawodu mechanika samochodowego. Pierwsze mistrzostwo Bośni i Hercegowiny Sarajevo wywalczyło w 2007 roku, utrzymując przewagę po remisie 1:1 ze Slaviją na stadionie Lukavica. Kolejny tytuł zapewniło sobie w ostatniej kolejce w 2015 roku, wygrywając ze Slobodą 3:1 na Koševie.
W 2019 roku zespół Husrefa Musemicia zdobył dublet. Puchar wywalczył 15 maja mimo porażki 0:1 na wyjeździe ze Širokim Brijegiem, ponieważ pierwszy mecz finału wygrał 3:0. W rewanżu bramkarz Vladan Kovačević zatrzymywał kolejne próby Dražena Bagaricia, a Sarajevo kończyło mecz w dziesiątkę po czerwonej kartce Numana Kurdicia. Trzy dni później zwycięstwo 4:0 nad Zvijezdą 09 dało mistrzostwo kraju; przy trzypunktowej przewadze nad Zrinjskim decydował lepszy bilans bezpośrednich spotkań. W finale Pucharu Bośni i Hercegowiny w 2021 roku Sarajevo pokonało Borac w Zenicy po bezbramkowym meczu i wygranej 4:1 w rzutach karnych. Ponownie zdobyło puchar w 2025 roku, wygrywając finałowy dwumecz ze Širokim Brijegiem.
Miejskim rywalem jest FK Željezničar, z którym Sarajevo rozgrywa wieczne derby. 10 października 1954 roku Sarajevo wygrało to spotkanie 6:1. Rywalizacja dzieliła dzielnice, ulice i rodziny, ale jej tradycją było wspólne dojście kibiców obu klubów na stadion i powrót po meczu. Safet Sušić wspominał, że piłkarze obu drużyn żyli derbami, pozostając przyjaciółmi przed nimi i po nich.
