ઈતિહાસકારો કહે છે કે ભીમદેવ સોલંકીનું સપનું હતું એક ભવ્ય મંદિર બંધાવવાનું અને રાણી ઉદયમતીએ પતિના એ સપનાંને પૂરું કરવાનું નક્કી કર્યું.