Pocos clubes europeos han tenido que reconstruir su identidad de forma tan literal como el NK Olimpija de Liubliana. El club original, fundado en 1945 como NK Enotnost y rebautizado Olimpija en 1962, ganó los cuatro primeros campeonatos eslovenos tras la independencia en la década de 1990, pero se hundió bajo una deuda de unos 3 millones de euros, dejando de existir en 2005. Su lugar lo ocupó casi de inmediato un club de nueva creación, el NK Bežigrad, formado ese mismo año por aficionados y exjugadores decididos a mantener vivo el fútbol de máximo nivel en la capital; el nuevo club adoptó el nombre de Olimpija en 2008 y, de forma polémica, la fecha de fundación de 1911 de otro club de Liubliana totalmente distinto, el NK Ilirija, reivindicación que todavía figura hoy en su escudo.
Comenzando en la quinta división eslovena en 2005-06, el Olimpija renacido logró cuatro ascensos consecutivos hasta llegar a la PrvaLiga en 2009. Siete años después, el club ganó su primer campeonato como el Olimpija moderno, en 2015-16, y completó su primer doblete de liga y copa en 2017-18, venciendo a su rival, el Maribor, en la final de la Copa eslovena. Nuevos títulos de liga llegaron en 2022-23 y 2024-25, elevando a cuatro el número de campeonatos eslovenos del Olimpija desde su refundación, además de dos Copas de Eslovenia.
La rivalidad con el NK Maribor, conocida como el Derbi Eterno, sigue siendo el partido que define el fútbol esloveno, marcado en parte por la brecha deportiva que se abrió brevemente entre ambos clubes durante los años del Olimpija en las divisiones inferiores. En el plano europeo, la anterior encarnación del club, previa a 2005, alcanzó la final de la Copa de Yugoslavia en 1970, cayendo por poco ante el Estrella Roja de Belgrado, una campaña que le dio acceso a la Recopa de Europa.
Apodado Zmaji ("Los Dragones") por el dragón del escudo de la ciudad, y vistiendo de verde y blanco, el Olimpija tiene su hogar desde 2010 en el Estadio Stožice, un moderno recinto que sustituyó al histórico campo de Bežigrad y que hoy sostiene las ambiciones del club tanto a nivel doméstico como en las rondas clasificatorias europeas.