Des restes d'habitations datant duNéolithique ont été trouvés près de la rivière Kristik. Le nom de Goudaouta, vient de la rivière Goudaou traversant la ville. Selon une légendeabkhaze, un jeune homme du nom de Gouda et une jeune fille du nom de Outa s'aimaient, mais ne purent se marier car ils appartenaient à des clans rivaux. Le jeune homme se jeta dans la rivière et Outa le suivit dans la mort.
Pendant l'époquesoviétique, on construisit à l'ouest de la ville l'aéroport de Bombora avec une base militaire aérienne. L'Abkhazie fit sécession de la Géorgie en 1993. En 1999, selon les termes de l'accord d'Istanbul, laRussie consentit à en évacuer ses forces aériennes et à les remplacer par des forces de maintien de la paix, selon le mandat reçu de l'ONU. Le nouveau régime deMikhail Saakachvili soupçonna les Russes d'y maintenir de l'armement.
Après la guerre d'août2008, et la déclaration d'indépendance de la république d'Abkhazie, le présidentSergueï Bagapch fit une déclaration, le, demandant le retour des troupes aériennes russes[2].
Station balnéaire importante, plusieurs villages de bords de mer se situent à proximité, avec des plages qui bénéficient d'un climat subtropical. Les Monts d'or etMysra sont des endroits prisés des touristes.
