Ambulance workers said the victim was “lucky” to have escaped with a broken arm and shoulder.
The wall collapsed on top of him while he was working from a pit in Mount Street, Cromer.
The East of England Ambulance Service NHS Trust (EEAST) was called at 2.20pm and sent members of its Hazardous Area Response Team (HART) as well as ambulance crews and the East Anglian Air Ambulance.
Ambulance staff and fire crews worked together in difficult circumstances to free the man, who was trapped from the waist down, while he was treated on scene before being flown to the Norfolk and Norwich University Hospital.
Nicolas Smith, an EEAST Assistant General Manager, said: “Crews across the emergency services co-ordinated together to carry out an excellent job in a very challenging environment and ensure this man’s injuries were not worse than they were.
“He was lucky to have only sustained the injuries he did given the circumstances. We wish him all the best for a good recovery.”