தென் மாகாணத்தையும் மேல்மாகாணத்தையும் இணைக்கும் பெந்தோட்டைப் பாலத்தைக் கடந்து, தெற்கே சுமார் முன்னூறு மீற்றர் சென்றால், இடதுபுறத்தில் பெந்தோட்டை சுற்றுப்பாதை அல்லது ராஜ மாவத்தையை சந்திக்கலாம். அந்த சாலையில் சுமார் நூறு மீட்டர் சென்றால் இடதுபுறம் கோயிலைக் காணலாம்.
உடகொடுவ ரஜ மகா விகாரை ஒரு சிறிய மலையில் அழகிய சூழலில் அமைந்துள்ளது. மலை உச்சியில் இருந்து பார்த்தால், அருகில் ஓடும் அழகிய பெண்டாரா நதியும், தெற்கு நோக்கி செல்லும் பெண்டாரா பாலமும் தெரியும். இது உள்ளூர் மற்றும் வெளிநாட்டு சுற்றுலா பயணிகளை கவரும் இடமாகவும் உள்ளது. ஆற்றின் ஓரத்தில் கட்டப்பட்டுள்ள பிரம்மாண்டமான புத்தர் சிலை அனைவராலும் மதிக்கப்படும் மற்றும் விரும்பப்படும் இடம்.
துடுகெமுனு மன்னன் மறைவுக்குப் பின் அரசனாகப் பதவியேற்ற அவனது சகோதரன் சத்தாதிஸ்த மன்னன் இக்கோயிலின் முன்னோடியாக இருந்ததாக பழைய நூலில் குறிப்பிடப்பட்டுள்ளது. 1505க்குப் பிறகு அவ்வப்போது அந்நிய படையெடுப்புகளால் பாதிக்கப்பட்டதாகவும் கூறப்படுகிறது. இங்குள்ள போதி ராஜாயனுக்கும் நீண்ட வரலாறு உண்டு.