Built in 1498 CE during the reign of the Vaghela dynasty, Adalaj Stepwell was commissioned by Rana Veer Singh to answer the water needs of his drought-stricken region, Dandai Desh. After the king fell in battle against Sultan Mahmud Begada, his widow Queen Rudabai completed the construction under the Sultanate of Gujarat.
Legend says Rudabai accepted the Sultan's marriage proposal on the condition that he finish the stepwell — but once it was complete, she plunged into its waters to meet her husband in death, leaving this marvel behind for her people.
An inscription on the first storey (Samvat 1555 / 1498 CE) records a construction cost of five lakh rupees of that era and honours the queen — earning the well its other name, "Rudabai ni Vav".