Niewiele europejskich klubów musiało odbudować swoją tożsamość tak dosłownie jak NK Olimpija Lublana. Pierwotny klub, założony w 1945 roku jako NK Enotnost i przemianowany na Olimpiję w 1962 roku, zdobył cztery pierwsze mistrzostwa Słowenii po uzyskaniu niepodległości w latach 90., jednak upadł pod ciężarem długu sięgającego około 3 milionów euro i przestał istnieć w 2005 roku. Jego miejsce niemal natychmiast zajął nowo utworzony klub, NK Bežigrad, powołany tego samego roku przez kibiców i byłych zawodników zdeterminowanych, by utrzymać piłkę najwyższego poziomu w stolicy; nowy klub przyjął nazwę Olimpija w 2008 roku, a - co budzi kontrowersje - także datę założenia 1911, odwołując się do zupełnie innego, niepowiązanego klubu z Lublany, NK Ilirija; to twierdzenie widnieje na herbie klubu do dziś.
Zaczynając od piątej ligi słoweńskiej w sezonie 2005/06, odrodzona Olimpija awansowała cztery razy z rzędu, docierając do najwyższej PrvaLiga w 2009 roku. Siedem lat później klub zdobył swoje pierwsze mistrzostwo jako współczesna Olimpija, w sezonie 2015/16, a w sezonie 2017/18 skompletował pierwszy dublet - mistrzostwo i puchar kraju, pokonując rywala, Maribor, w finale Pucharu Słowenii. Kolejne tytuły mistrzowskie przyszły w sezonach 2022/23 i 2024/25, co dało Olimpiji łącznie cztery mistrzostwa Słowenii od czasu reaktywacji, obok dwóch Pucharów Słowenii.
Rywalizacja z NK Maribor, znana jako Wieczne Derby, pozostaje najważniejszym starciem słoweńskiej piłki, ukształtowanym częściowo przez sportową przepaść, jaka na pewien czas otworzyła się między klubami w latach, gdy Olimpija występowała w niższych ligach. Na arenie europejskiej wcześniejsza, sprzed 2005 roku, wersja klubu dotarła do finału Pucharu Jugosławii w 1970 roku, przegrywając nieznacznie z Crveną Zvezdą Belgrad - występ ten dał klubowi miejsce w Pucharze Zdobywców Pucharów.
Nazywana Zmaji (Smoki), od smoka widniejącego w herbie miasta, i grająca w barwach zielono-białych, Olimpija od 2010 roku ma swój dom na Stadionie Stožice, nowoczesnym obiekcie, który zastąpił historyczny stadion na Bežigradzie i dziś stanowi bazę dla ambicji klubu zarówno na krajowym podwórku, jak i w europejskich eliminacjach.