The six-time Grand Slam champion was told by a Palma judge that his nine-bedroom property would be auctioned off for €7 million, after he failed to pay the €391,000 bill.
The court's decision stems from unpaid carpentry, plumbing and surfacing bills for a basketball court on Becker's now former property.
The judge rejected Becker's lawyer's claim that it was the real estate agent who sold the villa to Becker who was responsible for the bills.
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 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.