The Magadha empire rose with the Shishunaga dynasty in around 650 BCE.
The earlier Shatapatha Brahmana of the period of the Vedas, informs us of an image in the shape of Purusha which was placed within the altar.