Yuşa Peygamber (A.S.) İsrailoğulları’ndan olup, Hz. Musa’nın yeğenidir. İsrailoğulları’nı göçebelikten kurtarır ve Arz-ı Kenan’a yerleştirir. Gaziantep’te Boyacı Mahallesi’nde Boyacı Camii’nden Kavaflar Çarşısı’na doğru uzanan sokakta Pirsefa denilen mevkide tek katlı bir bina vardır. Bu binada iki oda içinde iki türbe bulunmaktadır. Rivayete göre bunlardan biri Yuşa Peygamber’e, diğeri ise Pirsefa Hazretleri’ne aittir.