As Rajagriha , the capital of the Magadha kingdom , the town was frequented at different times by both Buddha and his contemporary Vardhamana Mahavira , the founder of the Jain religion .
Rajagriha was the capital of the Magadha kingdom .