look up any word, like spook:
A New Zealand chain store, somewhat of an icon. Also known as the 'Red Shed'

The catch-phrase is "Where everyone gets a bargain." Maybe not in every case... but you can find some pretty good cheap stuff.

The price of EVERYTHING instore ends in '99' for some straaange reason.
"Lets go to The Warehouse... they're having a $5.99 clothing clearance sale"
by KeeWee January 12, 2005
This was the nightclub in an industrial Chicago during the late 1970s and 1980s that house music took its name from.
"I wanna tell you a story about the Warehouse in its days of glory," - Wareband feat Ted Robinson "Party Children"
by Ged Carroll July 31, 2004