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.
Ashley Judd says she was "sexually harassed" by one of the most powerful men in Hollywood in the late 90s. Read More »
Kylie Jenner has confessed to wearing Spanx to give herself a curvier figure and bigger bottom. Read More »
Your Spring guide.
SandtonDante Personnel RecruitmentR12 000 - R18 000 Per Month
RandburgNeo Batho (Pty) LtdR25 000 - R30 000 Per Month
PretoriaNeo Batho (Pty) Ltd
HousesR 1 900 000
HousesR 1 350 000
TownhousesR 1 365 000