Kelompok Bimbingan Ibadah Haji (KBIH) 'Aisyiyah Surakarta berdiri sekitar tahun 1995 sebagai bagian dari layanan dakwah Muhammadiyah di Surakarta untuk memenuhi kebutuhan manasik haji masyarakat Solo dan sekitarnya. Hingga saat ini, KBIH menempati kantor milik persyarikatan di Jl. Imam Bonjol No.39, Keprabon, Surakarta. KBIH yang dirintis oleh Pimpinan Daerah Aisyiyah (PDA) Kota Surakarta mendapatkan izin operasional perpanjangan pada tanggal 16 Juli 2003, tertuang pada surat keputusan nomor WK/4.a/Hj.02/1478/2003. Keberadaan KBIH 'Aisyiyah Kota Surakarta tidak lepas dari peran para pengurus generasi awal seperti Hj. Sofiatun Susilo Muslich, Hj. Rodhiyah Hadirin, Hj. Noeroel Aziz.
KBIHU 'Aisyiyah Surakarta bertekad menjadi jembatan informasi dan solusi bagi calon jamaah haji untuk mendapatkan panduan ibadah yang terstruktur dan informatif sesuai tuntunan Al-Qur'an dan As-Sunnah.
Dengan terbitnya Undang-Undang No. 8 Tahun 2018 tentang Penyelenggaraan Haji dan Umrah, nama organisasi juga menyesuaikan menjadi Kelompok Bimbingan Ibadah Haji dan Umroh (KBIHU) Aisyiyah Kota Surakarta. Seiring dengan dinamika layanan haji, KBIHU terus berbenah untuk menyesuaikan kebutuhan pembimbingan haji dan umroh. Sejak 10 September 2025, estafet kepengurusan KBIHU diemban oleh H. Agus Thontowi Mahdi berdasarkan SK Pimpinan Daerah Muhammadiyah Kota Surakarta No 333/Kep/III.O/D/2025.