Gurdwara Sri Guru Tegh Bahadur Sahib Bahadurgarh is about 200 metres north-east of the fort. During one of his travels through the Malwa region, Sri Guru Tegh Bahadur Ji stayed here at the request of Nawab Saif Ali Khan.

Nawab Saif Ali Khan, a pious muslim and an ardent admirer of Guru Tegh Bahadur, had met the Guru earlier. Guru Tegh Bahadur arrived here to meet his old friend on 16 Har 1732 Bk / 14th June 1675 and stayed in the Nawab's garden, which now exists as Gurdwara Sri Guru Tegh Bahadur Sahib Bahadurgarh. Saif Ali Khan asked Guru Tegh Bahadur to stay as long as possible.

The new Gurdwara is in the shape of a large haveli or fortress with an imposing three storeyed gateway. The heavy wooden gate is set in a red stone frame under an ogeeshaped trefoil arch. The gate is flanked on either side by door sized niches. The first floor has projecting windows, and at the top there are decorative pavilions.

Octagonal turrets are built all along the outer wall at regular intervals. Inside the haveli there is a cemented courtyard with rooms all around it. The sanctum where the Guru Granth Sahib is seated stands on a high square base in the middle. It consists of a small room crowned with a pinnacled lotus dome and surrounded by a marble floored verandah. The interior walls and the ceiling are set in with reflecting glass pieces and have decorative filigree work in delicate designs.

Painted in miniature fresco are the portraits of the Gurus. The diwan hall is at the back of the sanctum. To the north of the Gurdwara is the 90 metre square sarovar. This Gurdwara is managed by the Shiromani Gurdwara Parbandhak Committee.

Gurdwara Sri Guru Tegh Bahadur Sahib Bahadurgarh is a modern construction enclosing the historical Gurdwara built by Maharaja Karam Singh of Patiala. The original Gurdwara building, still intact, and the true attraction of the site, consists of a small building with radiating arches on each of the four sides and a lotus dome.