Abdulcebbar H.Z Türbesi, tarih boyunca birçok efsane ve söylentiye konu olmuştur. Kesin tarihi bilinmemekle birlikte, türbenin yer aldığı caminin 18. yüzyıla ait onarımlar geçirdiği ve bu süreçte bazı yapısal değişiklikler yaşandığı tahmin edilmektedir. Osmanlı döneminde önemli bir şahsiyet olan Abdulcebbar Ağa, bu türbenin etrafında şekillenen hikâyelerle anılmaktadır.

Abdülcebbar Ağa Türbesi'nin tarihi hakkında kesin bir bilgi bulunmamaktadır. Ancak, türbenin bulunduğu Abdülcebbar Camisi'nin miladi 1748 yılında onarıldığı ve türbenin üzerinde eskiden ahşap bir türbe bulunduğu, bu türbe binasının ise onarım sırasında yıkıldığı rivayet edilmektedir. Abdülcebbar Ağa'nın, Osmanlı İmparatorluğu'nun Kastamonu'yu eyalet merkezi yaptığı dönemlerde yaşadığı ve vefat ettiği düşünülmektedir.