मगध साम्राज्य और उसकी राजधानी पाटलिपुत्र का इतिहास भारत के स्वर्णिम पन्नों में दर्ज है. लगभग 2500 वर्ष पूर्व अजातशत्रु ने अपने पिता बिंबिसार को बंदी बनाकर मगध की सत्ता प्राप्त की और कई राज्यों को मिलाया. उसी समय भगवान महावीर और गौतम बुद्ध के उपदेशों का प्रभाव अजातशत्रु पर पड़ा. पाटलिपुत्र की नींव इसी काल में रखी गई.