The ninth Guru Sri Tegh Bahadur stayed at Saifabad during one of his travels. He came here to meet his old friend Nawab Saif Khan. In memory of his visit, Maharaja Karm Singh built a fort at Saifabad and named it as Bahadurgarh. He also built a beautiful Gurudwara here in the Panch Bati garden near a pool. Its inner sanctuaries are covered with mirror work, murals and paintings in Patiala style. Every year on Baisakhi day a big festival is held and thousands of pilgrims throng this place to pay homage to the great Guru. This Gurudwara is situated on the Patiala-Rajpura Road at a distance of 6 km from Patiala City. The place is connected by rail and road with Delhi, Chandigarh and other important towns. Nearest airport is Chandigarh at a distance of 67 km

At the Nawab's request, Guru Tegh Bahadur stayed on during the rainy season for about 3 months. On several occasions, Guru Tegh Bahadur held diwans inside Bahadurgarh fort so that the Nawab's household could benefit from the Guru's darshan and discourse. During the day Guru Tegh Bahadur would pray to God here. At night, Guru Tegh Bahadur would rest at Gurdwara Sri Guru Tegh Bahadur Sahib Bahadurgarh, outside the fort.

Guru Tegh Bahadur left Bahadurgarh on 17 Assu 1732 Bk/17 September 1675 to continue his travels towards Samana via Gurdwara Sri Moti Bagh Sahib Patiala. In keeping with modern times, the Gurdwara has been rebuilt. The fort itself is poorly maintained by the government and used as a police/ paramiltary base. Every year on Vaisakhi day a big festival is held at Bahadurgarh and thousands of Sikhs arrive here to remember the great Guru.