1912 yılında yapılan Yeni Cami Malatya’nın merkezinde valilik binasının karşısında yer alır. Halk tarafından eski adıyla “teze cami” olarak da adlandırılır. Özellikle akşamları ışıklandırmanın da etkisiyle Malatya’nın güzelliğine güzellik katar. Cami burada bulunan Hacı Yusuf Camisi’nin 3 Mart 1894’de deprem sonucu yıkılması üzerine aynı yerde avlu içerisinde yapılmıştır. Eski camiden günümüze minarenin şerefeye kadar olan kısmı gelebilmiştir.