Şebinkarahisar Kalesi ilçe merkezinin kuzeyinde kalan ve Hacı Kayası olarak bilinen şehre hâkim bir tepe üzerinde yer almaktadır. Şebinkarahisar Kalesi’nin yapım tarihi hakkında bilgi veren kitabesi mevcut değildir. İhtişamlı kalenin ilk kuruluşunun Roma öncesine kadar gittiği, surların büyük bölümünün Mengücekler zamanında yeniden yapıldığı yönünde bilgiler bulunmaktadır. Özellikle Mengücekli hükümdarlarından Fahrettin Behramşah’ın 1184 yılında kaleye önemli eklemeler yaptırdığı belirtilir.
Kalenin günümüzdeki girişi ve surları Selçuklu ve Osmanlı dönemlerine aittir. Kale kapısı üzerindeki kitabe ve çift başlı kartal kabartması 1896 yılında yok edilmiştir. Osmanlı döneminde birkaç defa onarılan kale 1915 Ermeni ayaklanmasında büyük zarar görmüştür.