The new Barrel Cellar at Voyager Estate took approximately three years to construct. It is located slightly east of the existing Cape Dutch-style cellar sales building and measures 60 metres by 30 metres and has a 6 metre high storage area.

Once the landscaping has been completed over the roof the indication of its existence will be the eastern wall of the complex which forms part of the proposed new winery.

To construct the cellar approximately 3000 cubic metres of rock had to be blasted and removed. Due to the proximity of the cellar sales building, seismic sensors and delay-blasting techniques had to be used. Once the rock was removed support piers had to be located into some sections of the floor slab. This involved drilling through 7 metres of clay and a further 1.5 metres into the solid rock. The equipment used for this part of the project had to be sourced from the mining industry.