Doğubayazıt ilçe merkezine 7 Km. uzaklıkta, İshakpaşa Sarayı yakınındaki sarp kayalık üzerine kurulmuştur. Kalenin ne zaman yapıldığı bilinmemektedir. Ancak burada bulunan kabartmalı bir mezar, kalenin bir Urartu eseri olduğunu göstermektedir.
Tarih boyunca bir çok devlet arasında el değiştiren kale, Yavuz Sultan Selim'in Çaldıran seferi sırasında Osmanlıların eline geçmiştir.
İshakpaşa Sarayının yapımından sonra önemini kaybeden kale, bütün ihtimallere ve zamanın tahribatına meydan okurcasına kısmen ayakta kalmayı başarmıştır