Sultantepe isminin hikayesi şu şekilde anlatılır: Kanuni Sultan Süleyman'ın kızı Mihrimah Sultan: Rivayete göre, Kanuni Sultan Süleyman'ın kızı Mihrimah Sultan'ın Sultantepe'de Mimar Sinan tarafından yapıldığı sanılan bir sarayı vardı. Hacı Hesna Hatun: Bir başka rivayete göre ise mahalleye adını veren Hacı Hesna Hatun, Kanuni Sultan Süleyman'ın kızı Mihrimah Sultan'a dayelik (dadı/sütanne) yapmıştır. Ayrıca, Şanlıurfa'nın Eyyübiye ilçesinde bulunan Sultantepe Köyü de antik bir höyük olan Sultantepe Höyüğü ile ünlüdür.