मगध हे एक शक्तिशाली राज्य होते आणि अनेक वर्षांपासून त्याची राजधानी बिहारमधील राजगृह (सध्याचे राजगीर) होती. नंतर ते पाटलीपुत्र (सध्याचे पाटणा) येथे हलविण्यात आले.