Mahallenin adına en eski 1493 tarihili belgelerde rastladık. Mesih Paşa, (öl. 1501) Bayezıd’ın sadrazamlarından olup, Setbaşı Köprüsü yanındaki Nasuhpaşa olarak anılan hamamı yaptırmıştı. Bu hamam yanlışlıkla Mesihpaşa yerine Nasuhpaşa olarak anılmıştır. Mahalle de, bu hamam çevresi olduğu için yanlışlıkla Nasuhpaşa olarak anılmıştır.