ขณะที่พระราชาอโกลสิงห์ประทับอยู่ในป้อมคอร์บันด์ (ปัจจุบันชื่อป้อมอาสาดกาดห์ หลังการรุกราน) มีเรื่องเล่าที่มีชื่อเสียงเกี่ยวกับวัดโบราณแห่งนี้ ทุกคืนพระราชินีของพระองค์จะไปที่วัดแห่งนี้เพื่อสักการะพระศิวะในเวลาเที่ยงคืน ครั้งหนึ่งพระราชาอโกลสิงห์ทรงคิดว่าพระราชินีกำลังออกไปข้างนอกในเวลาเที่ยงคืนด้วยเหตุผลที่ไม่เหมาะสม จึงทรงติดตามพระนางไปพร้อมกับดาบ พระราชินีทรงรู้ตัวว่าพระราชาอโกลสิงห์กำลังติดตามพระองค์อยู่ พระนางรู้สึกรังเกียจและรู้สึกผิด จึงตรงไปยังวัดพระศิวะและวิงวอนต่อเทพเจ้าว่าพระสวามีของพระนางคิดผิดเกี่ยวกับพระนาง และเป็นการดูหมิ่นที่พระองค์ไม่เชื่อมั่นในความจงรักภักดีและคุณธรรมของพระนาง ดังนั้นพระนางจึงวิงวอนต่อพระศิวะให้ทรงรับพระนางเป็นสาวก หากความศรัทธาของนางเป็นความจริงและนางบริสุทธิ์ นางก็จะได้รับอนุญาตให้เข้าไปและเข้าไปในศิวลึงค์ ( ศิลาศักดิ์สิทธิ์ของพระศิวะที่ได้รับการบูชา) จากนั้นก็เกิดฟ้าผ่า ลมพัดแรง พร้อมกับแสงสว่างและเสียงกลองดัมรู (เครื่องดนตรีของพระศิวะ) ดังกระหึ่ม ศิวลึงค์เปิดออกเป็นสองส่วน และดอกบัวสีน้ำเงินขนาดใหญ่ก็ผลิบานออกมา พระราชินีกระโดดเข้าไปนั่งบนดอกบัว จากนั้นศิวลึงค์ก็ปิดลง พระราชาพยายามจะจับพระราชินีไว้ แต่เส้นผมและเศษผ้าของนางยังคงติดอยู่บนศิวลึงค์ พระราชาทรงเข้าใจความผิดพลาดของพระองค์และไม่สามารถให้อภัยตนเองได้

นับตั้งแต่วันนั้นเป็นต้นมา พระราชาทรงนำน้ำจากข้างแม่น้ำมาเทลงบนศิวลึงค์ โดยหวังว่าพระราชินีจะเสด็จกลับมา ศิวลึงค์ในวัดแห่งนี้ยังคงมีรอยแตกเล็กๆ ซึ่งกล่าวกันว่าเป็นการยืนยันเรื่องราวนี้ นอกจากนี้ยังมีเทศกาลใหญ่ในเดือนศราวาน ซึ่งเหล่าผู้ศรัทธาจะนำน้ำจากแม่น้ำหลายสายมาเทลงบนศิวลึงค์ราชราชేశวร รอยแตกนั้นยังคงมองเห็นได้ แต่เส้นผมและเสื้อผ้าก็ร่วงโรยไปตามกาลเวลา

วัดแห่งนี้เป็นสัญลักษณ์อันน่าภาคภูมิใจและเป็นศูนย์กลางความสนใจของเมืองอโคลา มีสะพานสองแห่ง คือ สะพานหินข้ามสระดากาดี (หรือที่รู้จักกันในชื่อ 'สระโชตา' ซึ่งหมายถึงสะพานเล็ก) และสะพานเหล็กข้ามสระโลขันธ์ (หรือที่รู้จักกันในชื่อ 'สระโมทา' ซึ่งหมายถึงสะพานใหญ่) สะพานเหล็กนี้สร้างขึ้นในสมัยที่อังกฤษปกครอง