De club werd in 1991 opgericht als Merani-91 Tbilisi en veranderde in 2003 de naam in FK Tbilisi.
In 1996 promoveerde de club naar de hoogste klasse en werd 4de, de volgende seizoenen eindigde de club in de middenmoot. Na een 3de plaats in 2005 moest de club een barrage spelen in 2006 om het behoud te verzekeren. Hierna fusioneerde de club met Olimpi Tbilisi, een tweedeklasser die zich het vorige seizoen had teruggetrokken en vormde zo de nieuwe club Olimpi Roestavi (de club verhuisde naar Roestavi).