Sinop il merkezinde, yarımadanın en yüksek yeri olan Seyit Bilal (Hıdırlık) Tepesi'nde bulunan türbenin Hazreti Hüseyin'in soyundan, yöreye kadar gelen Arap orduları komutanı Seyit Bilal'in şehit olduğu yerde yapıldığı Salim Tezkiresinde yazılıdır. Ancak bunun doğruluğu kesinlik kazanamamıştır. Türbeye yanlış olarak Bilali Habeşi Türbesi denilmişse de bunun gerçekle hiçbir ilgisi bulunmamaktadır.
Türbeye Kırım Savaş Şehitliği ile Cezayirli Ali Paşa Camisi'nin içerisinden girilmektedir. Bu türbe Selçuklu Komutanı Tayboğa'ya (Tayyubi) aittir. Tayboğa'nın oğlu Beklemiş tarafından 1280 yılında yaptırılmıştır. Değişik zamanlarda onarım görmüş ve özelliğinden kısmen uzaklaşmıştır.
Cezayirli Ali Paşa Camisi'nin sol tarafında bulunan ve camiden içerisine girilen türbe, kesme ve moloz taştan 8.50x10.85. m ölçüsünde yapılmıştır. Türbe içerisinde üç sanduka bulunmaktadır. Bu sandukalardan birisinin Seyyit Bilal'e ait olduğu söylenmektedir. Diğer mermer sandukanın iki yanında kitabeler bulunmaktadır.
