İskender Paşa Camii, Şehir Merkezi’nde Atatürk Alanı içerisinde bulunmaktadır. Camii’nin 1529 yılında Osmanlı döneminde Trabzon Valisi olan İskender Paşa tarafından inşa ettirildiği bilinmektedir. Günümüzdeki haline ise 1882 yılında yapılan onarımdan sonra geldiği bilinen Camii’nin, orijinal halinde avlusunda bulunan medrese ve mezarlık alanlar o dönemlerde kaldırılmıştır. Camii’nin içerisindeki süslemeler ise 19. yüzyıl Barok tarzında olup çok iyi taş ve kalem işçiliği örnekleridir. Şehir Merkezi’nde bulunan İskender Paşa Camii’sine yürüyerek kolaylıkla ulaşılabilmektedir.