Abdullah Paşa Çeşmesi Zağnos Paşa Kulesi’nin doğu girişinde yer alır. Çeşme, zamanında bugünkü Taksim Meydanı’nda bulunmaktaymış ancak yol yapımı esnasında sökülmüş ve bugünkü yerine yerleştirilmiştir. Trabzon Valisi Haznedarzade Abdullah Paşa tarafından, 1844 yılında, mermerden yaptırılmıştır. Dikdörtgen biçiminde olup, Ampir üslubunda yapılmıştır. Stili, hayat ağacı rozetleri, akantus yaprakları, Arapça ve Farsça yazıtları ile bu tarzdaki çeşmelerin en güzel örneklerinden birini oluşturmaktadır.