Die Nodir-Devonbegi-Madrasa wurde 1623[1] von Nodir Devonbegi, dem Onkel und Großwesir von Imam Quli Khan, angelegt und ist nach diesem benannt.[2] Sie entstand also etwa drei Jahre später als die ihr gegenüberliegende Nodir-Devonbegi-Khanaqa und ist somit das jüngste Bauwerk des Ensembles Labi Hovuz.

Einer Legende nach war das Bauwerk zunächst als Karawanserei konzipiert, wurde dann aber auf Anordnung von Imam Quli Khan hin in eine Madrasa umgewandelt.[3]