Malatya Kalesi, hem il merkezine yakınlığıyla şehrin en kolay gezilecek yerleri arasındadır. Malatya Kalesi, il merkezine 11 kilometre uzaklıkta olup, Battalgazi ilçesinin sınırları içerisindedir. Kalenin yapımına M. S. 79 yılında başlanmış fakat uzun bir süre bitirilememiştir. Titus Livius’ un başlatmış olduğu kale, Bizans İmparatoru Justianus döneminde bitirilmiştir.
Kale, zaman içerisinde harap olmuş, Danişmentliler döneminde ise bir onarım geçirmiştir. Günümüze ise çok az sayıda bir kalıntısı vardır. Malatya gezinizde Eski Malatya Kalesi’ ni ziyaret yerlerinize dahil edebilirsiniz.