Das wegen seiner Größe und Bauart für die Memeler Altstadt ungewöhnliche Meyhoefersche Schifffahrtshaus entstand zu Beginn der Abtrennungszeit¹⁾ am Westlichen Speicherplatz. Die Zweigniederlassung der Königsberger Firma Meyhoefer hatte bereits am 22. April 1919 ihre Arbeit in Memel aufgenommen. Die Büroräume der Firma befanden sich in der Börsenstraße 13, bevor dann am 31.12.1923 das eigene Bürohochhaus bezogen werden konnte. Das Reisebüro und die Reedereivertretung des Unternehmens befanden sich im Erdgeschoß, die oberen Stockwerke waren vom Direktorium des Memelgebiets belegt. Am 9. Februar 1938 kaufte das Direktorium des Memelgebiets diesen Bau. Meyhoefer benutzte die Büroräume noch bis zum 31.12.1938 und zog dann in das Gebäude der alten Sparkasse an der Börsenbrücke, Friedrich-Wilhelm-Straße 22a.
Ab 1939 waren die Staatliche Polizeidirektion Memel und das Kommando der Schutzpolizei Memel Nutzer des Hochhauses.

Mehr über das Wirken der Firma Robert Meyhoefer in Memel ist im