Der Hafenspeicher iwurde 1861 für den örtlichen Landhandel direkt am alten Hafen der Stadt am Ufer der Stepenittz errichtet. Der Hafenspeicher lag in unmittelbarer Nähe zur Staatsgrenze. Ab 1978 befand sich bis zur Demontage 1990 eine Grenzmauer direkt am Stepenitzufer, die einen Sichtkontakt Richtung Travemünde verhindern sollte.