Magadha was one of the sixteen Mahajanapadas (great kingdoms) of ancient India. Its core area was located in southern Bihar, with its capitals at Rajagriha (modern Rajgir) and later Pataliputra (modern Patna). The districts of Patna and Gaya were central to the Magadhan territory.