During Sri Guru Hargobind Sahib Ji's stay; Guru Ji tied his horse with a sheesham tree and so the Gurdwara came to be called Tahli Sahib.