In written sources, Birtvisi is first mentioned as a possession of the Arab amir of Tiflis of which he was divested by the Georgian nobles Liparit, Duke of Kldekari and Ivane Abazasdze in 1038. In medieval Georgia, Birtvisi entertained a reputation of an impregnable stronghold whose master could control the entire strategic Algeti gorge. The Turco-Mongol amir Timur notably reduced the fortress during one of his invasions of Georgia in 1403. After the partition of the Kingdom of Georgia later in the 15th century, Birtvisi was within the borders of the Kingdom of Kartli and in possession of the princes Baratashvili.