એકવાર વિષ્ણુ ભગવાન શ્રીની સાથે ગરુડ પર ત્ર્યંબક સરોવર પર આવ્યા, ત્યારે શ્રીએ તે સરોવરમાં સ્નાન કર્યું. આ દિવ્ય સરોવરના પ્રભાવથી શ્રીનું શરીર માનવમાંથી દેવસ્વરૂપ બની ગયું. તેનાથી ખુશ થઈને શ્રીએ તે જગ્યાએ એક સુંદર નગરના નિર્માણની ઈચ્છા પ્રગટ કરી. એટલે ભગવાન વિષ્ણુના આદેશથી વિશ્વકર્માએ ત્યાં એક ભવ્ય નગર બનાવ્યું, જેનું નામ શ્રીના નામ પરથી શ્રીમાળનગર રાખવામાં આવ્યું.