Pataudi lies at about a distance of 29 km from Gurgaon. The town was found in the reign of Jalal-ud-Din Khilji by a Mewati Chieftain, Pata, who named it Pataudi. During Aurangzeb's reign, it was made a pargana and was attached to Rewari. But in 1803, it was granted as Jagir to Faiz Talab Khan.

The palace of the Nawab of Pataudi, built in 1934, is a remarkable building. It has a cricket ground in its premises. There is famous temple of Mahadeva at Inchapuri, about 8 km from town. A fair is held here during November. Ashram Hari Mandir Sanskrit Vidyalaya is worth paying a visit.