סמל טביליסי עוצב בשנות ה-80 המאוחרות ואושר באופן רשמי כחותם הרישמי של העיר ב-8 ביוני 2005.
מקורו של הסמל הוא שלט אצולה גאורגי של כתובת באלפבית הגאורגי המודרני נקרא "מחדרולי" ("כתב האבירים"), "თბილისი" (תבּיליסי) כאשר האות "თ" גדולה מעוצבת כבז ופסיון הממחיש את האגדה על טביליסי.