The famous Pura Luhur Uluwatu temple is an architectural marvel situated on a headland at the western tip of the plateau. They say that the first Uluwatu temple was built in the 11th century. In the 16th century, it was rebuilt into its current state. The temple has some of the most exquisite architecture in Bali. The carvings made in the unusually hard coral stone have withstood time well. The split entrance gate is shaped as curved Garuda (eagle) wings.

Inside, a second gate is topped by the monstrous head of Kala, with two statues of Gana at its foot.