द्वापर युगमा एक पटक धर्मराज युधिष्ठिरले भगवान कृष्णलाई फाल्गुन एकादशीको व्रतको महत्वबारे सोधे। त्यसपछि श्रीकृष्णले उनलाई भने कि भगवान ब्रह्माले पहिलो पटक नारदलाई विजया एकादशी व्रतको बारेमा बताउनुभयो, त्यसपछि श्रीरामले त्रेतायुगमा यो व्रत राखे। यसको कथा भगवान श्रीरामसँग पनि सम्बन्धित छ।
पौराणिक कथा अनुसार जब भगवान श्रीराम माता सीताको अपहरणपछि रावणसँग युद्ध गर्न सुग्रीवको सेना लिएर लंकातर्फ प्रस्थान गर्नुभयो, तब लंका अगाडि विशाल समुद्र पार गर्न निकै कठिन थियो । श्रीराम मानव अवतारमा हुनुहुन्थ्यो, त्यसैले उहाँ कुनै चमत्कार गर्न चाहनु भएन, तर यो समस्यालाई सामान्य मानव जस्तै समाधान गर्न चाहनुहुन्थ्यो।
यसैबीच श्रीरामले आफ्ना भाइ लक्ष्मणलाई समुन्द्र पार गर्ने तरिका सोधे, तब उनले भने कि भगवान तपाई सर्वज्ञ भए पनि मबाट जान्न चाहनुहुन्छ । तब यहाँबाट आधा योजनाको दुरीमा वक्दलाभ्य मुनिवर निवास पुग्नुभयो ।
यसपछि भगवान श्रीराम मुनिवरमा पुगे र उहाँलाई प्रणाम गर्दै आफ्नो समस्या उहाँको अगाडि राखे। त्यसपछि ऋषिले उनलाई भने कि फाल्गुन महिनाको कृष्ण पक्षको एकादशीलाई विजया एकादशी भनिन्छ। यो व्रत सारा सेनासहित राख्यौ भने सागर मात्र पार हुँदैन, लंका पनि जित्नुहुनेछ।
यसपछि जब विजया एकादशीको दिन आयो, श्रीराम र उनको सेनाले ऋषिको आज्ञा अनुसार यो व्रत राखे। यसपछि सबैले राम सेतु बनाएर समुन्द्र पार गरे र लंकापति रावणलाई हराएर युद्ध जितेका थिए ।
