Kastamonu’nun merkezinde, Emniyet Müdürlüğü karşısında bulunan yüksekliği 12 metre olan Şahinşah Kayası üzerinde iki kaya mezarı yer almaktadır. Mezarlardan biri doğuya, diğeri kuzeye bakmaktadır. Birinci mezar, Şahinşah kaya mezarı, ana kaya kütlesinin güney kenarına oyulmuştur. Mezarın bulunduğu kaya bölümü tıraşlanmıştır. Mezarın yerden yüksekliği 3,80 metre mezarın kendi birbuçuk metre yüksekliğindedir. Mezar yüksek beşik çatılı olmakla birlikte, mezar odası dikdörtgen bir girişe sahiptir. Alınlığın tam ortasına profilden görünen, boyun ve baş kısmı tahrip olmuş, alçak kabartma şeklinde uygulanmış bir aslan figürü bulunmaktadır. Ayrıca figürün başının cepheden verilmiş olma olasılığı yüksektir. Mezar odası 20 metre yükseklikte, yaklaşık bir metre genişlikte ve 1,55 metre uzunluktadır. Mezar tavanı düz bir şekilde bırakılmış, oda içerisinde bir adet ölü sediri bulunmaktadır. Sedir, 1,25 metre uzunlukta, 0,55 metre genişlikte, 0,22 metre yüksekliktedir. Mezarın kuzey alt kısmında ana kaya üzerine dikdörtgen formda bir niş açılarak mezarın yağmur sularından korunması sağlanmıştır. Nişin en altında bir oluk bulunmaktadır, biriken suların atılmasını sağlamaktadır. İkinci mezar dikdörtgen formdadır ve yerden 10 metre yüksekliktedir. Mezarın kendisi 1,20 metre genişlikte, 1,30 metre uzunlukta ve bir metre yüksekliktedir. Mezarın içinde karşılıklı yerleştirilmiş iki ölü sediri yer almaktadır. Biçimsel olarak iki mezarın da figürleri birbirlerine oldukça benzemektedir.