Dinamo Batumi

Il club venne fondato a Batumi nel 1923. Nei primi anni il club disputò partite e tornei in ambito regionale georgiano. Nel 1936 prese parte alla prima edizione della Kubok SSSR, la coppa nazionale sovietica, raggiungendo i trentaduesimi di finale dove venne eliminato dalla Dinamo Tbilisi. Analogo risultato venne raggiunto nel 1937, mentre nelle due edizioni successive (1938 e 1939) raggiunse gli ottavi di finale.

Nel 1939 partecipò al campionato di Gruppa B, seconda serie sovietica, concludendo al tredicesimo posto. Nel 1960 tornò a disputare il secondo livello del campionato sovietico di calcio, partecipando al gruppo 1 della zona delle repubbliche. Mantenne la categoria negli anni successivi per poi essere ammesso alla terza serie per la stagione 1963, a seguito della riforma dei campionati. Nel 1966 tornò in seconda serie, ma una nuova riforma dei campionati nel 1969 lo fece retrocedere in terza serie.

Dopo quattordici stagioni consecutive disputate nella Vtoraja Liga, nel 1983 il Dinamo Batumi vinse il girone finale del campionato e venne promosso in Pervaja Liga, seconda serie nazionale. Mantenne la categoria per le sei stagioni successive, finché nel 1990, a causa della dissoluzione dell'Unione Sovietica abbandonò il campionato sovietico per partecipare al neonato campionato georgiano. Nello stesso anno cambiò denominazione in Sapekhburto K'lubi Batumi, per poi cambiare in Sapekhburto K'lubi Dinamo Batumi nel 1994.

Sin dai primi anni seppe porsi ai vertici della neonata Umaglesi Liga. Negli anni dal 1993 al 1997 raggiunse la finale della coppa nazionale per quattro volte, ma venendo sempre sconfitta dalla Dinamo Tbilisi. Il 1998 rappresentò per il Dinamo Batumi l'anno con i migliori risultati: secondo posto in Umaglesi Liga, vittoria della Sakartvelos tasi sulla Dinamo Tbilisi per 2-1 dopo i tempi supplementari, e vittoria della Sakartvelos Sup'ertasi sempre sulla Dinamo Tbilisi. Grazie alla vittoria della coppa nazionale nel 1998 e alle tre finali raggiunte nei tre anni precedenti, il Dinamo Batumi partecipò alla Coppa delle Coppe per quattro edizioni consecutive dal 1995-1996 al 1998-1999, raggiungendo i sedicesimi di finale nelle prime due edizioni e venendo eliminato nel turno preliminare nelle due successive.

Nei dieci anni successivi il Dinamo Batumi concluse i campionati di Umaglesi Liga nelle posizioni di metà classifica, finché al termine della stagione 2007-2008 chiuse al tredicesimo posto e venne retrocesso per la prima volta in Pirveli Liga. Nel 2012 tornò in Umaglesi Liga, ma vi rimase una sola stagione per essere poi nuovamente retrocesso in Pirveli Liga. Riconquistò la promozione l'anno seguente e al termine della stagione 2014-2015 concluse il campionato al secondo posto, guadagnando l'accesso alla UEFA Europa League per l'edizione 2015-2016. Nel 2016 la stagione di transizione al nuovo formato della Umaglesi Liga vide il Dinamo Batumi vincere gli spareggi per il terzo posto e per l'accesso alla UEFA Europa League.

Nella stagione 2021-2022 vincono il loro primo campionato nazionale con 5 punti di vantaggio sulla seconda. La stagione seguente partecipano così alla UEFA Champions League 2022-2023 partendo dal primo turno contro gli slovacchi dello Slovan Bratislava; all'andata finisce 0-0 mentre al ritorno il risultato si sblocca in favore dei georgiani solo durante il primo tempo supplementare. Gli avversari riescono però a pareggiare e a vincere al 123º minuto di gioco.