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

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