Osmanlı Devletinin Budin eyaletindeki son valisi ve meşhur Budin kahramanı. Asıl adı Abdurrahman'dır. Doğum yeri ve tarihi bilinmemektedir. Yeniçerilikten yetişti. Yüksek zekası ve kabiliyeti ile 1668 yılında Yeniçeri ağası oldu. Girit savaşlarında büyük kahramanlıklar göstermesi üzerine vezirlik rütbesine terfi etti. Bundan sonra sırasıyla; Bağdad, Mısır, Bosna ve Budin valiliklerinde bulundu. 1684 yılında Halep valiliğine, aynı yıl tekrar Budin valiliğine tayin edildi. Budin valisiyken az bir kuvvetle 1686 yılında doksan bin kişilik Haçlı ordusuna karşı durdu. Düşmanın teslim tekliflerini geri çeviren Abdi Paşa, 1686'da çıkarma harekatı yaparken şehid oldu. Bu sırada 80 yaşlarındaydı. Haçlı ordusu ancak bundan sonra şehre girebildi. Macarlar, Abdi Paşaya hürmet etmişler ve hatırasına kabrini imar ederek üzerine Türkçe ve Macarca Abdi Paşayı metheden ve şehadet tarihi bulunan bir mezartaşı koymuşlardır.