Abdullah Paşa Çeşmesi, Zağnos Paşa Kulesi'nin doğu girişinde bulunmaktadır.Trabzon Valisi Abdullah Paşa'nın (Abdullahpaşa) M.S. 1844 yılında Taksim Meydanı'nda yaptırdığı, daha sonra ise şimdiki yerine taşındığı bilinmektedir. . Dikdörtgen çeşme, İmparatorluk üslubunda inşa edilmiş olup, çeşmenin üçgeninin ortasında Sultan Abdülmecid'in tuğrası, tuğranın iki yanında kırık dallar ve iki yanında birer gül bulunmaktadır. Hayat Ağacı süslemesidir ve lülenin önünde bir su kayağı, aynasının ortasında ise dört bölüm ve dokuz çizgiden oluşan harika bir türbe bulunmaktadır.