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