Караван-сарай царицы Тевкле, построен на месте старого, известного с 1672 года. Современное название носит по имени дочери царя Ираклия II. Перестроенный в 1870-е годы, комплекс имел 62 гостиничных номера, в нём работали более 30 магазинов и мастерских.
Активисты требуют восстановить первоначальный облик здания, которое в свое время венчал купол и придать караван-сараю вид, который можно увидеть на старинных фотографиях и открытках. Улица на которой расположено здание (Коте Абхази д.40), является одной из самой популярных среди туристов и помимо внешних архитектурных изысков, будет очень интересно посмотреть, что там сделают внутри.