Interlocking, detachable beverage holders each include a block having a central beverage receptacle that is dimensioned and configured to receive and conform to a wine bottle or similar container. The beverage receptacle is defined by a continuous inner wall having a plurality of ribs longitudinally positioned thereon that stabilize a stored container. Each block exterior includes a plurality of protrusions, notches, rims and concave cleats that seamlessly intermesh with those of other blocks allowing multiple blocks to be interconnected like jigsaw puzzle pieces. Each block contains a refrigerant that reaches a frigid temperature when placed within a freezer to chill a beverage stored within the beverage receptacle.