PERHARSIA merupakan wadah paguyuban jamaah haji yang pernah mengikuti bimbingan manasik di KBIH RSIA Malang. Ia merupakan produk dari KBIHU RSI Aisyiyah. Berdiri pada tahun 1993. Awalnya bernama Persaudaraan Haji RSIA. Sejak Tahun 2000-an, sesuai SK Depag bahwa organisasi yang mengadakan bimbingan haji disebut KBIH (Kelompok Bimbingan Ibadah Haji), maka nama Perharsia berubah menjadi “Persaudaraan Haji KBIH RSIA”. Sejak 2015, KBIH RSIA mulai menyelenggarakan umrah, sehingga Perharsia menjadi “Persaudaraan Haji & Umrah RSIA”.