Eski yerinin, Hal binasıyla birlikte Malatya Belediyesi tarafından Hollandalı bir gruba satılmasının ardından Şehirgösteren'de yaptırılan yerin uygunsuzluğu nedeniyle, Sancaktar Mezarlığı içerisindeki alanda yeniden inşa edilmesi kararlaştırılan Doğu Garajı'nın ihalesi yapıldı.
Daha önce 1 Ekim 2010 tarihinde yapılacağı açıklanan ancak garaj yeri olarak belirlenen alanda vatandaşa ait bir miktar arsa hissesi çıkması üzerine iptal edilen ve Belediye Beydağı toplantı salonunda gerçekleştirilen ihaleye 3 firma katıldı. Bir firmanın başvurusunu zamanında komisyona ulaştırılmadığı için değerlendirilmeye alınmadı.
Şehit Fevzi Mahallesi Sancaktar Mezarlığı yanında bulunan ve içerisinde beton baboratuarı ile asfalt şantiyesinin bulunduğu alanda yaptırılacak olan ve 1.803.665 TL keşif bedelli Doğu Garajının ihalesine Ata İnşaat, Dilaver İnşaat ve Metin Çeçen katıldı.
Verilen teklifler ise; Ata inşaat 1.147.000 TL, Dilaver İnşaat 1.350.000 TL.
Yer teslim tarihinden itibaren 60 gün içerisinde teslim edilmesi gereken Doğu garajı yapımı işi ihalesinin sonuçları gerekli incelemeler yapıldıktan sonra açıklanacağı ve taraflara yazılı olarak bildirileceği ihale komisyonu tarafından ifade edildi.
İLK İHALE..
Mülkiyetinin büyük bir bölümü Malatya Belediyesine ait olan eski doğu garajının Belediye tarafından Hollandalı bir gruba satılmasından sonra garaj yeri olarak belirlenen Malatya Elazığ Karayolu 1. Km.sinde Yimpaşın yanındaki yaklaşık 15 dönümlük alanda, içerisinde her türlü sosyal tesislerin de bulunacağı Doğu Garajının inşaat ihalesi 19 Eylül 2008 tarihinde yapılmış ve ihaleyi en düşük teklif olan 1.044.000 YTL teklif eden Vanlıoğlu firması kazanmıştı. Yapılan bu alan daha sonra uygun bulunmamıştı.