İskenderpaşa Mahallesi, adını Osmanlı döneminde bölgede inşa edilen İskender Paşa Camii ve külliye çevresinden almaktadır. Mahalle, uzun süre Trabzon’un idarî, ticari ve sosyal merkezlerinden biri olarak gelişmiştir. Cami çevresinde oluşan ticaret alanları ve şehir hareketliliği nedeniyle İskenderpaşa, Osmanlı Trabzonu’nun önemli merkezlerinden biri kabul edilmektedir. Günümüzde de Trabzon kent merkezinin tarihsel sürekliliğini taşıyan mahallelerden biri olarak değerlendirilmektedir.