The haveli is named after Mohata Nathmal, who was the Prime Minister of Jaisalmer at that time. The haveli was constructed by his brothers, named as Lulu and Hathi. There is an interesting story behind the irregular shape of the haveli, it is believed that the brothers simultaneously started building this haveli but as did not have instruments to keep a track, ended up making a unique shaped building.