Şehrin güney tarafında, merkeze 6 km uzaklıkta Aksu Mahallesi sınırlarında bulunan yapının aslen 1201 yılında yaptırıldığı belirtilir. Kumaşır Gölü’ne bakan tepede yer alan yapı; küçük mescidi, türbe kısmı ve çevre düzeni yapılarak ziyarete açılmıştır. 7. yüzyıl İslam fetihleri dönemine ait bir şahsiyetle ilişkilendirilen Malik Ejder Türbesi, Kahramanmaraş’ın önemli dini ve tarihi mekânlarından biridir. Rivayetlere göre Yemenli bir komutan ve sahabe olan Malik Bin Ejder, Hz. Ömer döneminde bölgenin İslamlaşması için görevlendirilmiş, cesareti ve adaletiyle tanınmış bir liderdir. Halk arasında anlatılan efsanelere göre Bizanslılarla yapılan savaşlarda yaralanmış, Maraş çevresindeki mücadeleleri sırasında şehit düşmüş ve bugünkü türbenin bulunduğu tepeye defnedilmiştir. Yüzyıllar boyunca aktarılan bu kahramanlık hikâyeleri nedeniyle türbe, hem Kahramanmaraş halkı hem de çevre illerden gelen ziyaretçiler için manevi değeri yüksek bir ziyaret ve ibadet merkezi olarak önemini korumaktadır.