The gallery represents a unique juxtaposition of architecture and art. The cave-like underground structure has a roof made of multiple interconnected domes, covered with a mosaic of tiles. On the inside, irregular tree-like columns support the domes. It was earlier known as Husain-Doshi ni Gufa.

The domes are inspired by the shells of turtles and by soap bubbles. The mosaic tiles on the roof are similar to those found on the roofs of the Jain temples at Girnar, the mosaic snake is from Hindu mythology. The Buddhist caves of Ajanta and Ellora inspired Doshi to design the interior with circles and ellipses, while Husain's wall paintings are inspired by Paleolithic cave art. The interior is divided by tree trunks or columns similar to those found at Stonehenge.

Husain used the gallery's walls as a canvas, painting on them with bold strokes and bright colours. The artwork depicts human figures and motifs of animals, including his famous horse figures. He also decorated features such as doors and even air conditioners. The figures were designed to resemble ancient cave paintings in a modern environment. Husain also placed a few metal sculptures of human figures between the inclining columns. His largest work, Sheshnag (the divine serpent), stretches over a length of 100 feet.