Dona Paula is situated around 6 kilometers from Miramar Beach. The place is named after the viceroys heathbrokern daughter Dona Paula who hurled herself from the nearby cliff. Although, there are many variations to this story. One legend is that she was the lady in waiting of the Portuguese Governor general's wife and in course of the time the Governor fell victim o her beauty and charms. When the Governors wife learnt of this adulterous realtion she went wild with rage. She had Dona paula stand on the rocky cliff and pushed her into the sea. Her tombstone epigraph in the transept of the heritage cabo chapel in cabo raj niwas authenticates her, its inscribed Dona Paula died on December 21, 1682 and was buried in the Cabo Chapel. Dona Paula was the daughter of Amaral de Menezes. On January 31, 1656 she married Dom Antonio Souto Maior and came to be knows as Dona Paula Menezes e Souto Maior. She performed many acts of charity. The village of oddavel came to be known Dona Paula afer her death in 1682. The twin sculptures of a man and a woman on the rocks at Dona Paula are not of of dona paula. These sculptures are the creation of an artist, A german baroness named Yrsa Von Leistner in memory of Mr. and Ms. Robert Knox, a US senator whose will was posthumously honoured by his brother. They were instaled as late as 1969. Its is mostly mistaken as that of Dona Paula and her lover. Its famous as a "lovers spot". One can see young couples, teenagers and a large number of tourists frequeting this place.

It has a large number of resorts and complexes although it was basically a fishing village. Water sports are carried out here. They also organise boating trips etc. It is a very famous place and often shooting for movies are carried out here. On the westernmost point of the peninsula lies an old fortress Cabo Raj Niwas. The fort is equipped with several cannons. It houses a chapel in the fortress. The place has a large garden and a little beach. there is a grotto there too. On the southern side of the access road is the "British Cemetery". Today Cabo Raj Niwas is the residence of the Governor of Goa. To the other side, below the Cabo Raj Niwas is the Aviao-Dona Paula Beach, its also a very beautiful beach.