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.
Karrueche Tran can be seen breaking down in tears in the preview for her upcoming interview about ex-boyfriend Chris Brown on the Oprah Winfrey Network. Read More »
Madonna's entourage and controlling requests reportedly caused problems on The Ellen DeGeneres Show. Read More »
Day 4 in pics!
5 hyperlapse videos!
Day 2 in pics!
Day 1 in pics!
South AfricaR500 000 - R600 000 Per Year
South AfricaR11 000 - R12 000 Per Month
South AfricaR800 000 Per Year
HousesR 2 550 000
HousesR 1 880 000
HousesR 6 350 000