Gallery spokesman Tim Pollock said the exhibition, ``Obliteration Room'', had attracted more than 75,000 visitors since it opened three months ago.
The visitors fixed 1.4million circle stickers, in a range of sizes and colours, to the room and furniture in the exhibition space.
The exhibition closed on Sunday and yesterday gallery workers began the removal task.
A fake wall was installed on the southeast side of McMillan Gallery to make it a third of its usual size for the exhibition.
The fake wall and a false floor would be demolished with the stickers on.
The stickers on the permanent gallery walls needed to be removed by hand.
Some of the dot-covered furniture in the gallery will be used in the gallery and remain untouched, he said.
Gallery curator Lauren Gutsell said ripping the dots off the exhibition was ``very satisfying''.
Gallery assistant curator Lucy Hammonds said she expected the work to be complete tomorrow.
For the past three months, gallery staff could only spend a limited amount of time in the exhibition space before they began feeling ill.
``When we installed the exhibition and everything was completely white, it was really hard to be in here.
``There was no depth perception, it was like you were in a snowstorm - and as the colours started to build it got optically quite different.
``It was hard to be in here for too long ... it's a dense field of colour and it made you feel a bit dizzy.''
Mr Pollock said the exhibition by Danish artist Olafur Eliasson, ``The Cubic Structural Evolution Project'', involving thousands of white Lego bricks attracted 72,000 visitors.
Visitor data revealed a high level of interest in interactive exhibitions in Dunedin, he said.
``We will have to get our thinking caps on and come up with another one, because they are such great fun.''
