Fue fundado en 1948 como "Metallurg Rustavi", en 2006 se fusionó con el FC Tbilisi y fue renombrado Olimpi Rustavi.