Adını otelin kuruluşunu finanse eden Denizcilik Bankası T.A.O. Genel Müdürlüğü’nden almıştır. Doğu’nun ilk dört yıldızlı oteli olarak, Van Gölü kıyısında Bitlis’in Tatvan ilçesinde bulunan Devlet Denizyolları’na ait gemi tersanesi arazisi üzerinde kuruldu. Otelin inşaatı 1947 yılında başladı ve otel, 1950 yılında faaliyete geçti. O dönemde Tatvan’dan geçen trenin zaman zaman rötar yapması, Tatvan Limanı’ndan gerçekleşen gemi seferlerinin de aksamasına sebep oluyordu. Ayrıca o dönemde Tatvan’da yeterli sayıda ve konforda otel olmaması, yolcuların konaklama noktasında güçlükler yaşamalarına yol açıyordu. Yolcuların konaklama sorunlarını gidermek adına dönemin tersane yöneticisi ve mühendisi Fethi Algon, durumu Denizcilik Bankası’na bildirdi ve bunun üzerine bölgenin ilk dört yıldızlı otelinin kurulmasına karar verildi. Otel, 26 standart ve üç süit ile birlikte lokanta, şeref salonu, oyun salonu ve açık alan çay bahçesini içeren yapıda kuruldu. Otel inşaatının bitmesi ile birlikte Denizcilik Bankası T.A.O. Genel Müdürlüğü’ne bağlı Yalova Kaplıcaları Oteli’nden yöneticiler ve Liman Lokantası’ndan usta aşçılar ve şefler getirtilerek otelde çalışacak personele gerekli eğitimler verildi. O dönemde Denizcilik Bankası Oteli’nin bölgedeki diğer otellere nazaran daha konforlu olması, hizmet kalitesinin diğer otel işletmelerine kıyasla daha iyi olması nedeniyle otel, çevre illerin askeri ve mülki idarecilerinin aileleri ile birlikte tatillerini geçirmek üzere tercih ettikleri bir işletme haline geldi. Otelin bu denli tercih edilmesi ve sürekli dolu olması, Devlet Denizyolları’na ait tersane arazisinin zamanla bir kampüs haline gelmesini de sağladı. 1999 yılına kadar faaliyet gösteren otel, yaklaşık 19 yıl atıl kaldıktan sonra 2018 yılında dönemin Tatvan Belediye Başkanı Fettah Aksoy, tarafından restorasyon altına aldırıldı. Ayrıca 2006 yılında otelin yönetimi, Van Gölü Feribot İşletme Müdürlüğü’nden alındı ve Tatvan Belediyesi’ne devredildi.