استتبع الفتح العربي لمدينة تبليسي في القرن الثامن عشر توطين السكان المسلمين في المدينة، مما زاد من الحاجة لمسجد كبير، وبني مسجد تبليسي المركزي لتلبية هذه الحاجة، وقد بني المسجد في مكان مسجد شيعي موجود في المدينة منذ القرن السادس عشر. ويتمتع مبنى المسجد بمئذنة رائعة ثمانية الزوايا، وقد بني المسجد من الطوب على الطراز الجورجي التقليدي، ويستخدم في الوقت الحالي كمصلى للمسلمين السنة والشيعة.