Perhaps Clemenza purchased the compound when he noticed it was for sale. I'm sure he had an emotional attachment to it and this may have caused him to want to form his own Family there.

If anything in this life is certain, if history has taught us anything, it is that you can kill anyone.
- Michael Corleone