The Nashyas trace their origin to the indigenous communities of Koch Rajbongshi of northern West Bengal, though some of them are also from Mech community. There conversion to Islam is said to have taken over two to three centuries, and the Nashya still retain many cultural traits of their pre-Islamic past. Most people of the community are non-practicing Muslims though the newer generations are becoming increasing Islamic due to globalization. From historic evidence, it seems a segment of the indigenous population of north Bengal converted started to convert to Islam when the region fell under the control of Bakhtiyar Khilji. Some of the earliest converts were the chiefs Ali Mach and Kala Pahar. Tradition also ascribes the conversion of several lineages to Sufi saints such as Torsa Pir, Pagla Pir, Shah Fakir Sahib and Shah Gari Sahib.