Abdullah Ağa tarafından 1581 yılında yaptırılmıştır. Mescidin bulunduğu yerde Erzurum’u fetheden Müslümanların Erzurum’da yaptırmış oldukları ilk mescit bulunmaktadır. 651 yılında yapılan bu mescit Kabe ölçülerinde yapıldığı için bu isim verilmiştir. 949 yılında şehrin tekrar Roma hakimiyetine girmesiyle bu mescit yıktırılmıştır.