ההיסטוריה של היהודים בגאורגיה משתרעת לא על פני מאות שנים אלא על פני אלפי שנים, והמידע הרשמי הראשון על התיישבותם בקוטאיסי מתוארך ל-1644. הרובע היהודי עדיין נמצא בחלק המרכזי של העיר. בשטחו שלושה בתי כנסת. בית הכנסת הגדול ביותר (השני בגודלו בגאורגיה) נבנה ב-1886. בית הכנסת האחר, המתוארך ל-1912, מוקף במבנים נלווים. כאן לימדו עברית ובוצעו טקסים יהודיים שונים. כאן פעלה גם מאפייה שבה אפו “מצות” (לחם פסח). יהודי קוטאיסי תרמו תרומה גדולה להתפתחות העיר. בעת עליית יהודי ברית המועצות לישראל בשנות ה-60 של המאה ה-20, עזב את העיר החלק העיקרי של הקהילה המקומית. בשנת 2014 הוקמה אנדרטה לבוריס גפונוב, מתרגם “האביר בעור הנמר” לעברית, בכניסה לבית הכנסת המרכזי.