He has also offered his government's help to get the property in Pakistan's Punjab rebuilt, if the Centre could secure Islamabad's permission for the same.
Amarinder Singh wrote to Modi requesting him to take up the matter with the government of Pakistan asking for "a probe in the wanton destruction of the property in question and to bring to justice all the guilty persons associated with this unfortunate act".
Calling for urgent steps to restore the remaining structure through scientific conservation and restoration, the Chief Minister also sought to impress upon the government of Pakistan the need to preserve all such monuments that have an association with Sikh heritage in an institutionalised manner so that such incidents do not recur in future.
"If the government of India arranges permission from the Pakistan government, the Punjab government (India) would rebuild the historic property," he said in a press statement.
Amarinder Singh strongly condemned the shocking incident, which he said hurt the sentiments of Sikhs around the world.
In his letter to the Prime Minister, he wrote: "The building, which some media reports cite to be around four centuries old and has been visited by a large number of Sikh pilgrims, has been rapaciously pillaged and destroyed."
He said the incident had caused great consternation in his state and it was almost ironic that it had happened at a time when the two countries were poised to celebrate the 550th birth anniversary of Guru Nanak, the first Sikh guru.
( With inputs from IANS )