Sejarah hotel Al Shahba di Kota Makkah dimulai pada tahun 1980-an, ketika hotel ini pertama kali dibangun. Pada awalnya, hotel ini hanya memiliki beberapa lantai dengan fasilitas yang terbatas. Namun, seiring dengan pertumbuhan permintaan akan akomodasi di Kota Makkah selama musim haji dan umrah, hotel Al Shahba terus dikembangkan dan diperbaiki.
Pada tahun 1990-an, hotel ini menambahkan beberapa lantai lagi dan menyediakan lebih banyak kamar untuk tamu. Pada tahun 2000-an, hotel ini mengalami renovasi besar-besaran, yang menghasilkan hotel bintang 5 yang sekarang ini dengan fasilitas yang mewah dan lengkap.
Hotel Al Shahba sekarang ini merupakan salah satu hotel terbaik di Kota Makkah, yang menawarkan kamar-kamar yang luas dan nyaman, serta fasilitas yang lengkap seperti restoran, kolam renang, pusat kebugaran, dan layanan perawatan kecantikan. Dengan lokasinya yang strategis, hanya beberapa langkah dari Masjidil Haram, hotel ini menjadi pilihan yang tepat bagi para tamu yang ingin menikmati kemewahan dan kenyamanan selama melakukan ibadah haji atau umrah di Kota Makkah.