Sayf al-Din Abu al-Fath ibn Muhammad II, who took the regnal title Mahmud Shah I, was Sultan of Gujarat from 1458-1511/862-917 AH. During his long and prosperous reign, which began when he was just thirteen years old, he made several military conquests and was given the nickname Mahmud Begarha or Mahmud Begra. In addition to his military prowess, Mahmud Shah was a patron of architecture. He constructed the palaces on the southern and western shores of the tank at Sarkhej, as well as a tomb for himself in which he was buried after his death. 

Sources:

Hasan, Mohibbul. "Maḥmūd." Encyclopedia of Islam, Second Edition. http://dx.doi.org/10.1163/1573-3912_islam_COM_0628 [Accessed January 24, 2018].