The six-time Grand Slam champion was told by a Palma judge that his nine-bedroom property would be auctioned off for €7 million.
The court's decision stems from unpaid carpentry, plumbing and surfacing bills for a basketball court on Becker's now former property.
His lawyer's claim that it was the real estate agent who sold the villa to Becker who was accountable for the bills, was rejected by the judge.
The heavily indebted Becker, now 46 and coaching world number 2 Novak Djokovic, purchased the property in the Spanish island of Majorca 17 years ago.
It nearly went under the hammer in 2012 in a similar case involving a €276,162 bill owed to a local gardener.
On that occasion, the former number one tennis star coughed up the sum to keep a hold of his holiday home.
Becker will now also have to pay an extra €24,000 in court fees and interest, Spanish online daily 20minutos reported.