The Boyfriend singer has splashed out just over $6m on the 836m² property, an affluent area in the San Fernando Valley, 35km from Los Angeles.
Justin also proved he drives a hard bargain in the sale, talking the price down from $7.5m.
He is expected to move in at the end of June and local residents are keen to welcome him to the area.
Mayor of Calabasas, Mary Sue Maurer, told TMZ: "Justin is welcomed to Calabasas and his privacy will be respected just like everyone else's."
Two security gates
One of the reasons Justin - who is regularly mobbed by screaming fans - bought the house is said to be because it has two security gates.
Justin had been interested in another house - a bachelor pad which Ashton Kutcher had been renting after splitting from wife Demi Moore - but the Two and a Half Men actor decided to act fast and buy it so he could keep it.
Ashton explained: "All of a sudden my assistant tells me there's somebody coming to look at the house to maybe buy it. I get a text from this guy [Justin] and he's in my house, checking it out, trying to buy my house.
"He's like 'Yo, I'm in your house right now. I'm checking it out'. I'm like 'What? Are you trying to take my house from under me?'
"I was like 'I don't want to lose this house'. He forced me to buy a house. He's trying to steal my swagger."
24.com publishes all comments posted on articles provided that they adhere to our Comments Policy. Should you wish to report a comment for editorial review, please do so by clicking the 'Report Comment' button to the right of each comment.
Dionne Warwick is threatening to boycott Bobbi Kristina's funeral over the ''sweet 16'' theme which is being enforced by her aunt Pat Houston. Read More »
Khloe Kardashian has admitted her sister and herself still call Caitlyn Jenner, Bruce and that's ''completely fine''. Read More »
All the facts.
South AfricaVitality RSA Systems
Apartments / FlatsR 1 690 000
TownhousesR 1 750 000
HousesR 2 650 000