Bahadurgarh Fort sits about 6 km from Patiala's city centre, a circular fortification of some 21 square kilometres surrounded by a double rampart and moat. Originally built as a Mughal nawab's residence, it was renovated extensively between 1837 and 1845 by Maharaja Karam Singh, who spent roughly one lakh rupees transforming it into a proper Sikh fort and renamed it in honour of Guru Tegh Bahadur.
The fort is less visited than Qila Mubarak and in a more ruinous state, but it has an atmospheric quality that the more restored sites lack. The scale of the fortifications is impressive, and the interior contains some surviving palace structures. Getting there requires an auto or taxi — it is not served by local buses from the centre.