The Maharashtra government on Friday announced plans to build a grand memorial in Agra, Uttar Pradesh, to honour the legendary Maratha king Chhatrapati Shivaji Maharaj.