பிதாபுரம் முதலில் பிட்டபுரம் என்று அழைக்கப்பட்டுள்ளது. 4 ஆம் நூற்றாண்டின் மன்னர் சமுத்திரகுப்தரின் அலகாபாத் தூண் கல்வெட்டு இந்த நகரத்தைக் குறிப்பிடுவதற்கான ஆரம்பகால கல்வெட்டு ஆகும். இக்கல்வெட்டு பிஷ்டபுர மன்னர் மகேந்திரனை தோற்கடித்ததாகக் கூறுகிறது.  4 ஆம் மற்றும் 5 ஆம் நூற்றாண்டின் வசிட்டர் மற்றும் மாத்தறை வம்சங்களின் கல்வெட்டுகளும் பிட்டபுராவைக் குறிப்பிடுகின்றன. இது <MASK> ஒரு பகுதியாக விவரிக்கிறது.    7 ஆம் நூற்றாண்டில், சாளுக்கிய மன்னர் இரண்டாம் புலகேசியி பிஷ்டபுரத்தை தனது இராச்சியத்துடன் இணைத்துள்ளார்.
பிதாபுரம்
கலிங்கத்தின் மாநிலமான ராஜமன்றி சாளுக்கிய