Công trình được xây dựng trong thời cai trị của Triều đại Chaulukya. Rani ki vav được các nhà khảo cổ học tin rằng, nó được xây dựng bởi con trai của Mularaja của Vương triều Bhimdev I (1022-1063 TCN) và hoàn thành bởi nữ hoàng Udayamati và Karandev I sau khi ông qua đời. Một tài liệu tham khảo về việc này là trong tác phẩm Prabandha-Chintamani của nhà sư Kỳ Na giáo Merunga Suri viết năm 1304. Giếng nước Nữ hoàng được xây sau thời giếng nước Mặt Trăng Chand Baori.

Do thiết kế đặc biệt của nó nên phần lớn ngôi đền sau đó đã bị ngập trong phù sa và nước sông Saraswati qua hàng trăm năm cho đến cuối những năm 1980, khi nó đã được khai quật bởi các nhà khảo cổ học của Ấn Độ. Sau một thời gian khôi phục, những nét chạm khắc tinh xảo và kiến trúc của công trình với những hình khắc được tìm thấy hầu như vẫn trong tình trạng nguyên sơ.