આ વાવ રાણી ઉદયમતીએ 1063માં તેમના પતિ સોલંકી વંશના રાજા ભીમદેવ પહેલાની યાદમાં બંધાવી હતી.રાજા ભીમદેવ જ સોલંકી રાજવંશના સંસ્થાપક હતા. તેમણે ૧૦૨૧થી ૧૦૬૩ દરમિયાન વડનગરમાં શાસન કર્યું હોવાનું કહેવાય છે. આ જ કારણથી આ વાવને પ્રેમનું પ્રતિક પણ ગણવામાં આવે છે.