The club was established in 1991 in Sukhumi. Shortly afterwards, the War in Abkhazia forced the team to leave their home city, and relocate to the Georgian capital. Nevertheless, they managed to complete the 1992-93 season, and have been playing in Tbilisi ever since.