Das von Helmut Kriegbaum entworfene und 1978 errichtete Warenhaus wurde Anfang der 1990er Jahre um ein weiteres Parkgeschoss aufgestockt und das 2. OG anschließend zu Verkaufsräumen umgenutzt.
Der gesamte Karstadt-Gebäudekomplex, bestehend aus dem dreigeschossigen Warenhaus mit darüber liegendem zweigeschossigem Parkdeck inklusive dahinterliegender Doppelwenderampe und dem anliegenden Verwaltungsgebäude mit Mitarbeiterparkplätzen im Hinterhof, hat insgesamt eine oberirdische Geschossfläche von 39.000 m².
Abb. 3 Ansicht Müllerstraße (ursprünglicher Baukörper 1978, heute u.A. um ein Parkdeck aufgestockt)
Das Bauwerk bildet mit seiner stadtbildprägenden brutalistisch anmutenden Architektur, der Größe und Kubatur in seiner exponierten Lage an der Kreuzung Müllerstraße/Schulstraße eine Dominante, die weitreichend entlang der Straßenzüge einsehbar ist. Das in sich geschlossen Gebäude nimmt die Baufluchten weitgehend auf und betont die Ecke Schul- und Müllerstraße durch einen auskragenden und überhöhten Kubus. Die derzeitige Betonfassade ist baufällig und durch ein Fassadensicherungsnetz gesichert. Sie orientiert sich in ihrem hellen Rotton an den Backsteinen der Alten Nazarethkirche. Die Fenstergestaltung bezieht sich auf die Fensterbänder des Alten und Neuen Rathauses. Lüftungen sowie Aufzugtürme sind mit bronzefarbenen Metallplatten verblendet und markieren den oberen Gebäudeabschluss vor allem im Kreuzungsbereich Müllerstraße Ecke Schulstraße.
Das Warenhaus ist im Erdgeschoss neben zwei Haupteingängen überwiegend mit einer Schaufensterfront gestaltet und ist im Eingangsbereich an der Ecke Müllerstraße/Schulstraße zurückgesetzt, um einen überdachten und witterungsgeschützten Zugang zur U-Bahnstation zu schaffen. Entlang der Schul- und Müllerstraße reihen sich erdgeschossig kleinere, nach außen orientierten Läden und Gewerbeeinheiten. Im 2. OG befindet sich ein Restaurant. Insgesamt hat das Warenhaus sieben an der Fassade liegende Fluchttreppenhäuser. Die Drei an der Müllerstraße liegenden sind an der Außenfassade ablesbar und gliedern den langen Baukörper.
In der Antonstraße befinden sich ein Nebeneingang und die Zufahrt für den Lieferverkehr, welcher über eine Rampe in das UG geführt wird. An der Fassade im Erdgeschoss sind zwei Werbetafeln mit Fremdwerbung installiert. Zeitweise bewirbt Galeria Kaufhof seine Produkte mit großen Werbebannern im 1.-2.OG an den Eckpunkten seiner Gebäudefassade.
Das Raumprogramm besteht aus den für Warenhäuser typischen großen und offenen Verkaufsflächen weitestgehend ohne natürliche Belichtung. Auf den vier mit Rolltreppen verbundenen Geschossen summieren sich ca. 19.000m² Verkaufsfläche für die folgenden Sortimente: Nahrungs- und Genussmittel, Drogerie- und Kosmetikartikel, Reinigungsmittel, Bücher, Zeitschriften, Zeitungen, Schreibwaren und Bürobedarf, Textilien, Bekleidung, Schuhe, Küchen- und Haushaltsgegenstände sowie elektronische Haushaltsgeräte, Schmuck und Uhren, Spiel- und Sportwaren.
Das gesamte Grundstück ist nahezu komplett unterbaut. Neben den Verkaufsflächen der Markthalle befinden sich unter dem Parkplatz und der Doppelwendelrampe weitere Lagerräume sowie Andienung und Laderampe.
Das 3. und 4. Obergeschoss bilden das untergenutzte Parkhaus mit 373 Stellplätzen. Das untere Parkdeck hat 213 Stellplätz und das obere Parkdeck hat 160 Stellplätze, die nicht überdacht sind. Entlang der Müller- und Antonstraße rückt das Parkdeck 2,5 m von der Traufkante zurück. Die Ein- und Ausfahrt zum Parkdeck erfolgt über eine privatrechtlich gesicherte Gebäudedurchfahrt in der Schulstraße 5 (nicht im Besitz des Vorhabenträgers) und die Doppelwendelrampe mit einem Durchmesser von ca. 20 m.
An der Ecke Müllerstraße/Schulstraße wird das Parkhaus durch das erhöhte Technikgeschoß ergänzt und hebt sich mit einer bronzefarbenen Metallfassade von der restlichen Fassadengestaltung ab. Das Warenhaus hat am höchsten Punkt eine Höhe von 24,60 m.