La historia de la tumba de Shah Nematollah Vali comienza a principios del siglo IX, el año 808 SH, que es la fecha de su muerte. Cuando Shah Nematollah murió en Kerman, su cuerpo fue enterrado en un jardín en Mahan, Kerman. Luego, por orden del "Sultán Ahmad Shah Bahmani", el rey de Deccan de la India, quien era uno de sus seguidores y admiradores, se construyó una cúpula y un patio sobre la tumba de Shah Nematollah.
La inscripción en la pared de la tumba de Shah Nematollah Vali todavía muestra el nombre del Sultán Ahmad. Después de él, durante los períodos Safávida y Qajar, se agregaron otras partes a la tumba, por lo que se puede decir que esta tumba ha mantenido la tendencia de seis siglos de arquitectura iraní. Una tumba que está incluida en la lista de monumentos nacionales de Irán en la actualidad.
La tumba de Shah Nematollah Vali hoy está ubicada en un terreno de más de tres hectáreas, aunque la estructura de la tumba y todas las estructuras conectadas con ella están ubicadas en una parte de 6 mil metros cuadrados. En un principio, esta tumba era una estructura abovedada y de cuatro paredes en un jardín, a la que se agregaron otras estructuras en diferentes períodos; Cuatros minaretes, el pórtico Shah Abbasi, el pórtico Dar ol-Hefaz, el pórtico Mohammad Shahi, el palacio Vakil ol-Molk, el Sara-ye Atabaki, Sara-ye Mirdamad y Sara-ye Hosseiniyeh se encuentran entre las otras partes de la tumba de Shah Nematollah Vali (Sara en la arquitectura tradicional iraní es algo parecido al patio en un tamaño más grande.).
La estructura de la tumba de Shah Nematollah Vali se benefició de arreglos de fachadas y mosaicos en el exterior, que hoy, a pesar de todo el desgaste, aún permanece en una parte. La entrada occidental de la tumba está decorada con pinturas islámicas en colores azul, turquesa, blanco y dorado. La tumba de Shah Nematollah tiene una bóveda de color lapislázuli con 11 grietas y pinturas de yeso. La lápida está hecha de mármol y tiene grabados escritos religiosos. En el suroeste de la sala, hay una pequeña habitación con un arco corto, donde se dice que Nematollah Vali rezaba allí durante cuarenta noches.
Una de las estructuras dentro de la tumba de Shah Nematollah Vali es "Dar ol-Hefaz", que también se llama el pórtico Shah Abbasi. Esta estructura, como lo demuestra su mural, se remonta a la era de Shah Abbas Safávida y "Beik Tash Khan" en Kerman. Dar ol-Hefaz es una estructura de 33 metros de largo, 99 metros de ancho y 14 metros de alto. En el lado sureste de esta estructura, hay dos lápidas octogonales; Uno de ellos es Agha Khatun, la esposa de Khalil Beik Afshar, y el otro es Beik Tash, el hijo de Vali Khan.
Detrás de la estructura de Dar ol-Hefaz de Sara-ye Mirdamad, hay un recuerdo de la era de Shah Abbas Safávida, construido por Beik Tash Khan y diseñado por el maestro Kamaloddin Hossein. Sara-ye Mirdamad, que también fue reconstruido durante la era de Nasereddin Shah Qajar, tiene 24 metros de ancho y 31 metros de largo. En medio de este Sara, hay un estanque hecho de piedra de mármol, conocido como Kowsar con un ancho de 3 metros y una longitud de 5,5 metros. En el lado este se aprecia un portal decorado con estucos de mocárabes. En esta puerta se ha escrito un poema en Thuluth en color blanco sobre fondo azul.
Además de las estructuras añadidas a la primera estructura, también se puede ver la mansión de Vakil ol-Molk. Sara-ye Vakil es una de las reliquias de Mohammad Ismail Khan Nouri Vakil ol-Molk, el gobernante de Kerman.
