Bayburt Postası - Pamuktaş (Ermene) köyü nüfusuna kayıtlı Mehmet Dedeoğlu tarafından 1964 yılında otel olarak yaptırılan binanın yıkım işlemi başladı.
Hanların işlediği, Otel Sevil, Pınar Palas, Otel Saracoğlu, Çiçek Palas, Güveli Oteli gibi konaklama yerlerinin var olduğu kentte Şeyhhayran mahallesi Turan caddesinde inşa edilen Otel Dedeoğlu geride kalan 60 yılda otel olmanın yanı sıra birçok işlev gördü.
İlk yapıldığı yıl Dede Palas ismiyle hizmet veren bina, zaman içerisinde en çok Dedeoğlu Oteli olarak anıldı, son yıllarda yapılan tadilattan sonra Otel Dede ismini almıştı.
Öte yandan otelin yapıldığı yılı iyi hatırlayan kişiler, otel inşaatı devam ederken Marangoz Ahmet Yarımer'ın üçüncü kattan düşerek hayatını kaybettiği bilgisini aktarıyorlar.