De club werd in 2015 opgericht, nadat in dezelfde stad de voetbalclub Metaloerg Roestavi bankroet was verklaard. De twee clubs hebben geen relatie met elkaar.
Metaloerg Roestavi kende zijn oorsprong in de Sovjet-periode. Van 1990 tot 2005 wisselde de naam van die club een aantal keren tussen Gorda en Metaloerg. In 2006 fuseerde de club met FK Tbilisi en ging verder onder de naam FK Olimpi Roestavi. In 2011 veranderde de naam weer in Metaloerg. In 2015 werd de club bankroet verklaard.