Nathmalji ki Haveli was constructed by Maharawal Berisal in 1885 CE, to serve as the residence of Diwan Mohata Nathmal, the then Prime Minister of Jaisalmer. The chief architects of this haveli were two brothers, named Hathi and Lulu. There is a very interesting story regarding its construction. It is believed that both the brothers started building the facets of the haveli simultaneously. The two sides are similar, but not identical.
This haveli is famous for its architecture that reflects the fusion of both Rajput and Islamic styles. The building is planned around two courtyards; the one in the front is much smaller than the rear one. The front part of the building is three storeys high and has the main living quarters. The rear portion is two storeys high and contains the ancillary accommodation.