Batumi ligger på samme sted som den tidligere greske kolonien . De første moderne kildene nevner at byen var befestet i løpet av 1000-tallet. Området var da under georgisk kontroll frem til 1500-tallet, da det ble avstått til Det osmanske rike.