रीवा के देवतालाब स्थिति शिव मन्दिर वर्षों से क्षेत्र के लोगों में आस्था का केंद्र बना हुआ है। यहां मंदिर में हर दिन सैकड़ों श्रद्धालु शिव मंदिर में दर्शन के लिए पहुंचते हैं, देवतालाब मंदिर को लेकर वहां के रहवासिओं के अनुसार कहा जाता है की यह विशाल मंदिर एक ही पत्थर में बना हुआ है। ऐसा माना जाता है कि इस मंदिर का निर्माण रातो-रात हुआ था और इसे स्वयं भगवान विश्वकर्मा ने बनाया था। देवतालाब मंदिर को लेकर बताया जाता है कि इस मंदिर का निर्माण एक ही रात में हुआ। ऐसा कहा जाता है कि रात को मंदिर नहीं था लेकिन सुबह जब लोगों ने देखा तो यहां पर विशाल मंदिर बना हुआ मिला था लेकिन किसी को यह जानकारी नहीं है की मंदिर का निर्माण किसने करवाया, और कैसे हुआ।