It will be up at an auction of modern and contemporary art at the International Art Centre in Parnell, Auckland, next Wednesday.
International Art Centre director Richard Thomson said the signatures and the piece of rock made the offering unique.
"Sir Ed has been part of the lives of all New Zealanders since he stepped on to the summit of Everest.
"He is absolutely revered as an explorer and a philanthropist. He is one of the most recognised New Zealanders in the world yet he was one of the most down to earth people in the world," said Thomson.
The sale will also feature a rare black and white photograph of Hillary thought to have been taken in 1952, the year before he climbed Mt Everest.
It shows him wearing a beekeeper's hat and veil at the family beekeeping farm at south Auckland.
Photographer Des Howard's black and white print was expected to sell for up to $1200.
It was one of the few photographs taken of Sir Ed before his ascent of Everest made him a household name.
A painting of Sir Ed by Nigel Brown, Small Hillary Icon, was expected to bring between $5000 and $8000.
Brown completed the painting after being the first artist in residence at Antarctica in 1998.