Rivayete göre  M.Ö 3000 yılında ''Paipert''adı ile bilinen bugün ki Bayburt yöresine iki çiftçi kardeş gelir. Bayburt kalesi nin bulunduğu tepenin o zamanki  adı Çineuz dur. Bu iki kardeş bir kale yapmaya karar verirler. Kardeşlerden biri batı,diğeri doğu tarafından işe başlarlar. Kardeşler, kale bitinceye kadar görüşmemeyi kararlaştırdılar.Kalenin yapımında kullanılan harç Horasan harcıdır.Bu harç yumurta sarısı ve akının karıştırılmasıyla yolunu yapmıştır. Kalenin yarımı beş yüz yıl sürer. Bu zaman zarfında kardeşler hiç görüşmezler.Kalenin tam ortasında karşılaşmışlar, birbirlerini unuttuklarından tanıyamamışlardır

Kardeşlerden biri diğerine;

   - Sen kimsin?

   - Ben kalenin sahibiyim

   - Hayır sen kalenin sahibi değilsin,benim

  Anlaşamazlık yüzünden savaşa başlarlar. İkisi de orada ölür. Sonradan kalenin adı ''Çineuz'' diye adlandırır. Kale üstten bakıldığı zaman tabuta benzediği için ''Tabutun kalesi'' olarak ta geçmektedir.