Tespit edebildiğimiz kadarıyla Erzurum'da ilk tabyalar, 16. yüzyılın sonlarından itibaren İran tehdidine karşı yapılmaya başlanmıştı. 18. yüzyılın sonlarından itibaren ise, yine İran tehdidine karşı kale surlarının etrafında çok sayıda yeni tabya inşa edildi.