WordNet (r) 3.0 (2006):

wine cellar
    n 1: storage space where wines are stored [syn: cellar, wine
         cellar]

Moby Thesaurus II by Grady Ward, 1.0:

66 Moby Thesaurus words for "wine cellar":
   archives, armory, arsenal, attic, bank, basement, bay, bin,
   bonded warehouse, bookcase, box, bunker, buttery, cargo dock,
   cellar, cellarage, chest, closet, coal bin, conservatory, crate,
   crib, cupboard, cyclone cellar, depository, depot, dock, drawer,
   dump, exchequer, glory hole, godown, hold, hole, hutch, library,
   locker, lumber room, lumberyard, magasin, magazine, potato cellar,
   rack, repertory, repository, reservoir, rick, shelf, stack,
   stack room, stock room, storage, store, storehouse, storeroom,
   storm cellar, subbasement, supply base, supply depot, tank,
   treasure house, treasure room, treasury, vat, vault, warehouse