Vilayet binası arkasındaki parkın yeniden düzenlenmesine ilişkin proje kapsamında ağaç kesimine dalların budanmasıyla başlandı.
"Vilayet Parkı" olarak işletilmekte iken eski Vali Ulvi Saran'ın yeni düzenleme yapılacağı gerekçesiyle müsteciri Ağustos 2012'de tahliye ettirdiği ve daha sonra mezbelelik hale gelen parkta, belediyece hazırlanan projeye göre düzenleme çalışmaları 21 Şubat'ta başlanmış, parktaki sabit yapılar yıkılmıştı.
Park alanının daraltılması ve Vilayet arkasındaki Ferhadiye Sokağın genişletilmesini de hedefleyen proje kapsamında, mevcut parkın güney sınırlarındaki 26 ağacın kesileceği bildirilmişti.
Parkta Çarşamba gecesi ağaç kesimine başlandı. Çalışmalar nedeniyle yol bir süre trafiğe kapatıldı.
Park düzenleme ve restorasyon projesi kapsamında Aralık 2012'de Malatya Belediyesi tarafından ihale yapılmış, 4 firmanın katıldığı ihaleyi 336 bin 450 lira fiyat teklif eden Ali Haydar Saygılı firması kazanmıştı.
Parkta uygulanacak yeni projenin 120 günde tamamlanması planlanıyor.