Damat Ali Paşa'nın türbesi de Belgrad Kalesi’nin içerisinde yer alıyor. Kalede Mora Fatihi’nin türbesi hemen dikkat çekiyor. Osmanlı’nın en önemli devlet adamlarından birisi olan Damat Ali Paşa 5 Ağustos 1716 tarihinde Avusturya ordusuna karşı şehit düştü. Aynı türbede Damat Ali Paşa’nın yanısıra, Tepedelenli Selim Paşa ve Çeşmeli Hasan Paşa’nın da naaşları bulunmaktadır.
Türbe en son 2003 yılı Eylül ayında Büyükelçiliğimiz ve Belgrad’daki bazı işadamlarımızın yardımıyla restore edilmiştir.