11મી સદીમાં સોલંકી વંશના શાસક ભીમદેવ પહેલાની પત્ની રાણી ઉદયમતીએ વાવનું નિર્માણ કરાવ્યું હતું.