A clothes hanger storage device includes a container and a plurality of pillars inside the container for retaining a multitude of variously-sized and -shaped hangers. The plurality of pillars may be arranged as two sets of pillars, or two elongated pillar units, wherein large triangular hangers extend around both sets of pillars or around the two elongated pillar units, and small triangular hangers extend around only one set of pillars or one elongated pillar unit. Non-triangular hangers, such as hangers only comprising two shoulders, may be stored in the container by being trapped between the container wall and the pillars, but not extending around the pillars. The clothes hanger storage device may be adapted to be hung from a door, stored underneath a counter or in a closet, or attached to the door of a cabinet. In an optional embodiment, the container may be fitted with a releasable lid that fits over the top of the container. The preferred lid may be moved to a dispensing position, which leaves room between the container and the lid through which one or more hangers may be removed.