Das Warenhaus am Alten Markt wurde 1976 unter dem Namen Hertie eröffnet. Nach der Übernahme der Kette durch den Karstadt-Quelle-Konzern wurde das Haus mit 7200 Quadratmetern Verkaufsfläche 1996 in Karstadt umfirmiert.

Im September 2005 trennte sich das Unternehmen von 73 kleineren Filialen, darunter Elmshorn. Die britischen Neu-Eigentümer kehrten am 1. März 2007 zu Hertie zurück. Im Juli 2008 meldete Hertie Insolvenz an.

Anfang Mai 2009 beschloss die Gläubigerversammlung, den Geschäftsbetrieb aller verbliebenen Filialen im Sommer einzustellen, nachdem eine Investorengruppe ihr Übernahmeangebot wegen zu hoher Mietforderungen zurückzog.

Bisher hat Vermittler Christoph Meyer 23 der 64 Hertie-Gebäude verkaufen können. Eine weitere Transaktion steht bevor. In Schleswig-Holstein gibt es für alle fünf ehemaligen Hertie-Häuser noch keine Lösung. Elmshorn wäre das Erste, das verkauft würde.