The ceremony took place in Sydney with several celebrities in attendance, including actor Hugh Jackman, media man Rupert Murdoch, and actress Naomi Watts, among others.
The couple released a statement saying, "We just want to thank everone in Australia and around the world who have sent us their warm wishes."
Kidman arrived at the church in a limousine accompanied by her father, Anthony. The event was swarmed by media helicopters. Security guards were posted around the church, which was also naturally protected by a wall of rock.
Urban, 38, and Kidman, who celebrates her 39th birthday this week, have been dating since January, 2005. They publicly announced their relationship last May.
The marriage is the first for Urban. Kidman was previously married to actor Tom Cruise, and the two have two adopted children, Connor and Isabelle.