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.
Blake Lively and Ryan Reynolds have welcomed their second child. Read More »
Angelina Jolie has been granted full custody of the six children she shares with Brad Pitt in a temporary custody deal. Read More »
South AfricaCity Press
Cape TownCity Press
HousesR 2 500 000
HousesR 3 800 000
HousesR 1 599 000