मथुरा में सबसे पुराने और सबसे शुभ मंदिरों में से एक, यम-यमुना मंदिर, जो विश्राम घाट से थोड़ी दूरी पर है। माना जाता है कि इसका निर्माण लगभग 4,900 साल पहले भगवान कृष्ण के पौत्र वज्रनाभ ने किया था।
हिंदू पौराणिक कथाओं के अनुसार, मृत्यु के देवता यम और नदी की देवी यमुना, भाई बहन हैं। किंवदंती है, देवी यमुना ने भाई दूज के अवसर पर अपने भाई को आमंत्रित किया था। भोजन के अंत में, जैसा कि भाई दूज का रिवाज है, भगवान यम ने उनसे पूछा कि वह उनसे क्या मांगती है। कोई भौतिक इच्छा न होने के कारण, देवी यमुना ने उनसे बस उनके शाश्वत आशीर्वाद की मांग की, और यही वजह है कि आज भी, यह घाट भाई दूज पर सजाया जाता है, और इस दिन लोग आशीर्वाद लेने के लिए मंदिर आते हैं। मंदिर में कई भित्ति चित्र हैं, लेकिन मुख्य प्रार्थना कक्ष काफी साधारण है, जिसमें भगवान यम और देवी यमुना की मूर्तियों को काले पत्थर से तराशा गया है और उनके हाथ भक्तगणों को आशीर्वाद देती हुई प्रतीत होती हैं।

अन्य आकर्षण