Pataliputra itself, according to Megasthenes, lay within a walled and heavily fortified parallelogram of roughly fifteen kilometres by two and a half; its palace rivalled that of the Achaemenids, and even in decay made such an impression on a Chinese traveller that he thought it the work of spirits.