The cost to build a wine cellar under a set of stairs ranges from$5,000 to $20,000. The space under stairs varies in size. Some spaces can bump into the room beside the stairs, while others may be just big enough to install some racks. Depending on where the stairs are and how el...