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 .
Buddha and Vardhamana Mahavira often visited Rajagriha together .