It has two bathrooms and uses recycled beams from old railway bridges which are left exposed in the living room.
Mr Wall said the new owner was "a man who knew what he wanted" and saw the property as a home in which he could relax with his family.
Public records show Sir Noel and his wife, Lady Susan, bought the home in August.
He is a co-owner of Kapiti Coast Airport and formerly owned appliance maker Robinson Industries.
Sir Noel also has homes in Kohimarama, Ellerslie, Mt Wellington and Lake Tarawera.
The Barn House
Delamore Rd, Matiatia Bay, Waiheke Island
• Sold: $5.5 million
• CV: $3.1 million
• 2 bed, 2 bath
• 2ha section, 469m2 floor