This haveli is a perfect example of the beautiful fusion of Islamic and Rajputana styles of architecture. Built by two architect brothers in the 19th century, who started the construction from opposite ends, this palace has similar but non-identical left and right facades. This choreographed asymmetry adds to the architectural beauty of the haveli. Miniature style paintings and mighty tuskers carved out of yellow sandstone were used for decorating the inner chambers of the mansion. The life-size elements are now situated at the entrance and appear to be the guardians of this historic monument. It is easy to see that in erstwhile Jaisalmer, the haveli was the centre of all regional activity as it is now camouflaged amongst various modern houses and narrow lanes, all of which lead to the haveli. Although the haveli is partly-inhabited, you might get a chance to visit the first floor which has paintings beautifully decorated using gold leaf.

The Nathmal-ki-haveli was commissioned to serve as the residence of Diwan Mohata Nathmal, the then Prime Minister of Jaisalmer. Maharawal Beri Sal commissioned the construction of this haveli.