První památka, na kterou po překročení gruzínské hranice narazíte, je pevnost Gonio. Původně se jmenovala Apsaros a první zmínka o ní pochází už z 1. století z díla Naturalis historia Plinia staršího. Ve 2. století se jednalo o dobře opevněné římské město s divadlem a hippodromem, jehož posádku tvořilo až 1500 vojáků a bylo hlavním centrem Římanů žijících v oblasti Kolchidy. Po pádu Římské říše se pevnost dostala pod vliv Byzantské říše, krátce tam měli obchodní základnu i Janované. Ve 14. století byl poprvé použit název Gonio. V roce 1547 se Gonio stalo součástí Osmanské říše, v roce 1878 bylo po rusko-turecké válce podle Sanstefanské mírové smlouvy přičleněno k Ruskému impériu. Dodnes je ve skvělé kondici.