Budynek wzniesiony przez kapitana żeglugi Otto Liedtke stanowił część zespołu w którego skład wchodziła jeszcze kamienica, magazyny i wozownia. W miejscu pozostałych budynków stoją dzisiaj tzw. Nowe Spichrze, biurowce również należące do mBanku.
Kapitan, w 1908 roku, sprzedał budynki towarzystwu żeglugowemu.
W 1995 roku Żegluga Bydgoska sprzedała budynek. Nowy właściciel (wówczas BRE Bank) odremontował pałac wraz z odtworzeniem detali architektonicznych.