Anaklia omnämndes för första gången 1703. Efter kriget i Abchazien 1992–1993 öppnades en rysk fredsbevarande postering vid Anaklia. År 2006 rapporterade Georgiens försvarsministerium att 1600-talsfortet skadats av ryska trupper. Till följd av massiva protester stängdes den ryska posteringen i juli år 2007.[2]