En 997 EC, el sultán Mahmud Ghaznavi se hizo cargo del Imperio Ghaznavid y, en 1005, conquistó a los Shahis en Kabul, lo que le otorgó el poder sobre la región de Punjab.
El Sultanato de Delhi y más tarde el Imperio Mughal también gobernaron la región.
La ubicación de la ciudad actual se volvió predominantemente musulmana durante este tiempo debido a la llegada de misioneros sufíes cuyas dargahs aún persisten en el área.
En 1947, después de que Pakistán obtuvo la independencia, la minoría hindú y sikh emigró a la India mientras que los refugiados musulmanes de la India se establecieron en Muzaffargarh.
Este parque lleva el nombre del excomisionado adjunto Muzaffargarh Fayyaz Bashir.