The Duke and Duchess of Cambridge touched down in the Northern Territory and were pictured wandering around the base of the Rock - traditionally named Uluru.
Ayers Rock is one of the wonders of the world and the area is still home to a large indigenous community.
During their visit, Kate and William were introduced to a local elders from the Anangu people before being taken up to a viewing area.
The couple also visited the Uluru-Kata Tjuta Cultural Centre. While at the educational centre, the couple were presented with gifts - with Kate receiving a necklace and Wills a wooden tool.
Temperatures at Uluru are currently around 33C, so the pair dressed appropriately in cool outfits. Kate opted for a grey and white dress from Hobbs, while William wore a short-sleeved shirt and lightweight trousers.
Earlier, the Royals were pictured arriving at Ayers Rock Airport. While stepping off their plane, Kate was dressed in a sophisticated Roksanda Illincic dress.
Last week, Kate, William and their baby son George touched down in Australia as part of their tour Down Under.
Having already visited New Zealand, Kate and William began their two-week Oz trip in Sydney.
During their time there, they visited the Blue Mountains and enjoyed a trip to the beach in Manly, which is across the water.
While posing for pictures at Uluru, Kate and William did a fantastic job of keeping the native flies away from their face.
Later, William joked with a school girl: "They were all coming for us!" Turning to Kate, he added: "It's a beautiful sight though. Quite breathtaking."
Are you a fan of William and Kate? Tell us below, as the best comment from across the website each week wins £50.