ენათმეცნიერების აზრით, ქალაქ გაგრის სახელწოდება მომდინარეობს სიტყვიდან „გაკრა“, რომელიც სვანურად ნიშნავს „კაკალს“, ხოლო „გაკარი“ ან „კაკარი“ ნიშნავს „ კაკლის ხეების ადგილს“. ქალაქი დაარსდა როგორც ბერძნული დასახლება კოლხეთის სამეფოში, სახელად ტრიგლიტე. I საუკუნეში ძვ.წ. ე. იგი აღმოჩნდა ელინური სამეფოს პროტექტორატის ქვეშ, რომელიც დააარსა პონტოსმა, ალექსანდრე მაკედონელის ერთ-ერთმა სამხედრო ლიდერმა. 65 წელს ძვ. ე. ქალაქი რომაელებმა დაიპყრეს და რომის იმპერიის საბოლოო დაცემის შემდეგ იგი ბიზანტიის ნაწილი გახდა და დარჩა მის ქვეშ, სანამ ოსმალებმა არ დაიპყრეს მე-16 საუკუნეში. ქალაქის მოსახლეობის მნიშვნელოვანმა ნაწილმა დატოვა იგი, უცხოელი ვაჭრები კი ახალმა ხელისუფლებამ განდევნა – გაგრა შემოვიდა დაცემის პერიოდში, რომელიც გაგრძელდა XIX საუკუნის ბოლომდე. 1897 წელს გაგრაში პირველი ვიზიტის შემდეგ, ოლდენბურგის ჰერცოგმა, მმართველი რომანოვების დინასტიის ახლო ნათესავმა, გადაწყვიტა ამ ადგილას კურორტის დაარსება.