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