In the 16th century , Gagra and the rest of western Georgia was conquered by the Ottoman Empire .
In the 16th century , Gagra was a part of Georgia .