2016 yılında Elazığ İl Emniyet Müdürlüğü'ne düzenlenen terör saldırısının ardından emniyet müdürlüğü yeni binasına taşınırken, eski binanın olduğu alan TOKİ tarafından Millet Bahçesi’ne dönüştürülüyor.
Atatürk Caddesi ve Şehit Korgeneral Hulusi Sayın Caddesi'nin kesiştiği noktadaki 29 bin metrekarelik alanda kurulacak olan Millet Bahçesi'nde, bin 500 metrekarelik alan üzerine de Şehitler Meydanı yapılacak. DHA'da yer alan habere göre; Millet Bahçesi'nde Şehitler Anıtı, millet kıraathanesi ile havuz ve yürüyüş parkurları olacak.