В письменных источниках Биртвиси впервые упоминается как владение арабского эмира Тифлиса, у которого крепость в 1038 году захватили грузинские дворяне Липарит, эристав Клдекари, и Иване Абазасдзе. В средневековой Грузии Биртвиси имела репутацию неприступной крепости, хозяин которой мог контролировать всё стратегическое ущелье Алгети. Турко-монгольский эмир Тимур захватил крепость во время одного из его вторжений в Грузию в 1403 году. Один из его воинов ночью вскарабкался по отвесной скале и спустил верёвочную лестницу, по которой внутрь крепости забрались остальные. Весь гарнизон крепости был убит.