Gurdwara Sri Naulakha Sahib is situated in Naulakha village in the Fatehgarh Sahib district.

Sri Guru Tegh Bahadur Ji travelled from Ugani, Naulakha, Jakhwali, Tehlpura, Aakar, Lang and Chalela during part of Guru Sahib's tour of the Malwa region.

Along with Guru Tegh Bahadur was Mata Gujri, Mata Nanaki, Mata Nanaki and other Sikhs.

While Guru Tegh Bahadur was here, a Sikh named Bhai Lakhi Shah Vanjara lost his ox. Bhai Lakhi Shah pledged he would offer some takkas to Guru Tegh Bahadur if he regained his ox.

Bhai Lakhi Shah found his ox in the jungle and arrived to meet Guru Tegh Bahadur offering nine takkas. Guru Tegh Bahadur forwarded the takkas to the Sangat without even touching them.