در قرن هجدهم با فتح عربستان میزان تراکم و جمعیت مسلمانان در تفلیس افزایش یافت. با توجه به گفته های پّلاتون لوسِلیانی (Platon Ioseliani) تاریخ نویس گرجی اولین مسجد مسلمانان شیعه در قرن شانزدهم و در مکان یک کلیسای مسیحی که توسط سلطان سلیمان تخریب شده بود، بنا گردید. اما این مسجد در طی پروژه ساخت پل مِتِخی در سال 1950 از بین رفت.