Evliya Çelebi’nin ifadesi ile “Göğe baş uzatmış bir kale” olan Palu Kalesi, birçok medeniyetin izlerini taşıyor. Özellikle taş işçiliğinde ve mimaride çığır açan Urartu Krallığı bu medeniyetlerin başında geliyor. Şebeteria adı verilen eski Palu Kalesi’nde Urartu Dönemi’ne ait; kaya mezarları, tüneller, tapınaklar ve su sarnıçları günümüze kadar ulaşmış. Urartu Kralı Menua tarafından yaptırılan taş kitabe ise bu eserlerden en dikkat çekeni.
Çivi yazısı ile yazılmış olan taş kitabe, Palu Kalesi’nin kuzeybatısında yer alan 3.40 metre x 1.50 metre boyutlarında ve 0.30 metre derinliğinde bir oyuk içerisinde iki bölümden oluşuyor. Taş yazıt Urartuların batı seferleri hakkında bize bilgi veriyor. M.Ö. 804 yılında Urartu Kralı Menua Fırat`ı geçmiş ve fetihlere başlayarak Palu`yu fethetmiş. Kitabede, Palu`nun adının “Şebeteria” olduğunu, Asurlular`ın elinde bulunan Alziyurdunu ele geçirdiğini, Şebeteria, Huzana ve Şupa`yı topraklarına kattığını, Şebeteria`da bir tapınak yaptırdığını, Meletia (Malatya) şehrini haraç vermek suretiyle anlaşma yaptığını açık bir şekilde anlatılmış. Bölgede bir başka örneğinin bulunmaması ve Van Kalesi’ndeki Urartu yazıtının tahrip olmasından dolayı okunamaması, bu taş yazıtı daha da önemli kılmış.