1879 eröffnet Leonhard Tietz ein Textilgeschäft in Stralsund. Zehn Jahre später gründet er im heutigen Wuppertal-Elberfeld die erste Filiale im Westen Deutschlands.

1891 verlagert Tietz den Schwerpunkt seiner Tätigkeit in das wirtschaftlich aufblühende Rheinland. In der Hohe Straße eröffnet er mit 30 Verkäuferinnen die erste Kölner Filiale. Sechs Jahre später verlagert er auch den Sitz seines Unternehmens hierhin. Die Warenhaus-Idee: Alle Produkte unter einem Dach. Das war neu für Deutschland.

1933 enteignen die Nationalsozialisten das jüdische Unternehmen, die Familie Tietz ist gezwungen, Deutschland zu verlassen. Das Unternehmen firmiert ab Juli 1933 als „Westdeutsche Kaufhof AG (vorm. Leonhard Tietz AG)“. 1936 verschwindet der Hinweis auf den Firmengründer aus dem Namen.

1948 wird das Kaufhaus in Köln wieder eröffnet. Nach der Währungsreform expandiert das Unternehmen in der ganzen Bundesrepublik.

Von 1953 an heißt es Kaufhof AG. Ein Jahr später entsteht die neue Hauptverwaltung mit seiner charakteristischen Glasfassade in der Leonhard-Titz-Straße.

1980 erwirbt die Metro erstmals Anteile (24,9 Prozent) an der Kaufhof AG. 1986 übernimmt Metro die Mehrheit.

Von 1994 bis 1996 wird nach dem Kauf der Horten AG das übernommene Galeria-Konzept überarbeitet und optimiert. Es steht für Einkaufswelten, die nach Zielgruppen sortiert sind. Kinderbekleidung liegt etwa neben Spielzeug.

2005 wird in Aachen die 100. Galeria-Filiale eröffnet.

Am 1. Oktober 2015 wird Galeria Kaufhof mit seinen Filialen in Deutschland und Belgien Tochter der kanadischen Hudson’s Bay Company (HBC).