An interesting legend attaches itself to the place, which speaks volumes of the attitude of Sikander Lodi of treating everything with care and not overlooking even the minutest thing of use and the wisdom and the respect and devotion for his master of his prized minister, Wazir Miya Bhoiya. In the 16th century, the area where the mosque now stands was a forestland. One day, as Sikander and Miyan Bhoiya were strolling together, the king's eyes fell on a grain of moth ki dal (a kind of lentil). He picked it up with great care and presented it to his minister.
Not to be outdone, his minister accepted the gift with gratitude and humility and to safeguard this little gift he got from His Royal Highness, he planted the seed in his garden. With due care, the seed gave rise to a yield of 200 grains in the very first year! A seed revolution came through that little seed and within a few years, there was such a surplus of produce cultivated from that single grain that Wazir Miyan Bhoiya decided to build a mosque to celebrate the event and invited Sultan Sikander in its inauguration. The king was so pleased with the wisdom of his minister that he named the building, Moth ki Masjid (translated as the mosque from lentil).