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ıllarda üstü otel zemini lokanta olarak işlev görev bina tarihi süreç içerisinde Esnaf Sanatkârlar Odaları Birliği, Sosyal Sigortalar Kurumu, TEDAŞ, dershane olarak hizmet vermişti. Bir dönem DSP İl Başkanlığının da bulunduğu binanın sahibi Mehmet Dedeoğlu’nun kızı Ayşe Dedeoğlu da 1999 seçimlerinde DSP Bayburt Milletvekili adayı olmuştu.
Yakın bir zamanda tadilat görerek yeniden otel olarak hizmet vermeye başlayan bina için aile bireyleri tarafından yenilenme kararı alındı. Zemin katta bulunan telefoncu, parfümeri, fotoğrafçı ve çiçekçi esnafı boşaltıldı ve bugün yıkım işlemi başladı. Kiracılarına 6 ay sonra yeniden iş yerlerinin teslim edileceği söylenen binanın üst katlarının ofis tarzı yapılacağı öğrenildi.
İ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ı.