Cet haveli est un parfait exemple de la magnifique fusion entre les styles d’architecture islamique et rajputana. Ce palais fut construit par deux frères architectes qui commencèrent chacun la construction par un côté opposé, conférant à ce dernier des façades gauche et droite similaires, mais non identiques. Cette asymétrie chorégraphiée rehausse la beauté architecturale de cette structure. Des peintures de style miniatures et de majestueux tuskers sculptés dans des roches de grès jaune furent utilisés pour décorer les chambres intérieures de cette demeure. Les différents éléments grandeur nature se situent à présent dans l’entrée et donnent l’impression d’être les gardiens de ce monument historique. Il est aisé de voir que dans l’ancienne Jaisalmer, l’haveli était le centre de toute l’activité de la région car il est aujourd’hui caché au milieu de diverses maisons modernes et rues étroites qui mènent toutes à ce palais. Même s’il n’est que partiellement habité, vous pourriez avoir une chance de visiter le premier étage qui abrite des peintures magnifiquement ornées de feuilles d’or.

La construction du Nathmal-ki-haveli fut ordonnée afin que ce bâtiment serve de résidence à Diwan Mohata Nathmal, alors Premier ministre de Jaisalmer. Ce fut Maharawal Beri Sal qui en fit la demande.