Boyabat ilçesinin bulunduğu Gökırmak Vadisi'nde, karşılıklı sarp iki kayalık tepeden biri üzerinde kurulmuştur. Kale, kayaların doğal yapısına uygun şekilde inşa edilmiştir. Kale bedenleri arasındaki kulelerin bazıları dikdörtgen bazıları yuvarlak olarak yapılmış olup iç kısmında kulelere çıkan merdivenler yer almaktadır. Kaleye giriş güneydoğu köşesinden büyük yuvarlak kulenin yanındaki küçük bir kapıdan sağlanmaktadır.
Sinop yarımadası'nın güney doğusunda l9.yy.da Osmanlı-Rus savaşları sırasında denizden gelen tehlikeleri önlemek amacıyla yapılmıştır. Yarı ay şeklindedir. 11 top yatağı, cephanelik ve mahzenlerden oluşmaktadır. Paşa Tabyası yeme içme tesisi olarak hizmete açılmış olup İlimiz turizmine hizmet vermektedir.
İ.Ö. VIII. Yüzyılda Milet ‘ten gelerek Sinop ‘ta yerleşip koloni kuran göçmenler tarafından ilk defa yapıldığı düşünülmektedir. Kaleler VII. Yüzyılda Kimmerlerin istilasından sonra yeniden onarılmıştır. VI. yüzyılda Pers hakimiyetine geçen şehir Pontus Kırallığının önemli bir merkezi olmuş, surlar IV. Mitritathes tarafından bugünkü sınırlarıyla onarılıp geliştirilmiştir.
Şehrin batı tarafında, Kaleyazısı ile Kumluk denilen sahanın arasındadır. Güney ve kuzey tarafları denizdir. Kale, Selçuklular Sinop’u aldıktan bir yıl kadar sonra esas kısma doğu tarafından uzun bir sur ilave edilerek yapılmıştır. Bu kısım yapılırken Şehrin Eski Mabet, Saray gibi enkazından da istifade edilmiştir. Bu nedenle, bir çok sütunlar, sütun başlıkları ve mabet yazıtları duvar aralarına konulu bir şekilde bulunmaktadır.
İl merkezine 3 km. uzaklıkta, yarımadanın güney batısında Korucuk mevkiinde yer almaktadır. Geniş bir alanı kaplayan yapı, batı kısmında toprak altında kesme taşlardan örülmüş tonozlu koridor ve iki oda ile batıdan doğuya doğru uzanmış küçük tepeler arasında yer alan 5 adet top yuvasından oluşmaktadır. Osmanlı döneminde savunma amacıyla yapılmış askeri bir yapıdır.