Anıt, 16 Mayıs 2001 tarihinde düşen CN 235 (CASA 235) uçağında şehit olan 34 subay/astsubay ile erbaş/erlerin anısına 30 Eylül 2001 tarihinde uçağın düştüğü yerde inşa edilmiştir. Anıt Park, Malatya Valiliği’nce 2. Ordu Komutanlığı ve Malatya Belediyesi’nin katkılarıyla yapılmış, arazi Şeyho Ertaş tarafından bağışlanmıştır.