De eerste winkel, die in Nederland als warenhuis aangemerkt zou kunnen worden, was de Winkel van Sinkel op de Nieuwendijk in Amsterdam. De winkel, aanvankelijk niet meer dan een stoffenzaak, was in 1821 opgezet door de Duitser Anton Sinkel. Toen hij zijn zaak steeds meer uitbreidde, kreeg het langzaam de vorm van een warenhuis. Later kwamen er vestigingen elders in het land.
Begin 20e eeuw was de Belgische warenhuisketen Grand Bazar vertegenwoordigd in een aantal Nederlandse steden. Deze Grand Bazars waren groter van opzet dan Nederlandse winkels tot dan toe. Sommige warenhuizen (Utrecht, Maastricht) waren gevestigd in jugendstil-panden. Nog in 1965 opende Grand Bazar een nieuw filiaal in Eindhoven.