“Buatlah sebuah bangunan yang sangat indah sehingga orang-orang Arab tertarik ke sini dan meninggalkan Ka’bah!” titah Raja Abrahah kepada pejabat istana. Sontak, gemparlah tanah Yaman mencari arsitek terbaik untuk membuat bangunan suci yang menandingi kesucian Baitullah. Dalam waktu singkat, jadilah bangunan megah nan indah bernama Al Qullais.
Keinginan menandingi Ka’bah bermula ketika Abrahah al-Asyram al-Habsy, penguasa Yaman kala itu, terheran-heran dengan kebiasaan orang Arab berkunjung ke Hijaz setiap tahun. Abrahah yang merupakan gubernur perwakilan Abyssina di Habasyah (Sekarang Etiopia) merupakan seorang warga asli Afrika beragama Nasrani.
Saat tiba di Yaman, ia merasa heran dengan kebiasaan warganya yang rutin berkunjung ke Hijaz. Mereka memilih pergi ke negara lain, sementara wilayah Yaman amat sepi dari pelancong.
Maka, terdengarlah kabar tentang Ka’bah ke telinga Abrahah. Orang-orang Arab rutin melakukan haji ke bangunan yang didirikan nabi mereka, Nabi Ibrahim dan Ismail. Kala itu, Rasulullah belum lahir di tengah bangsa Arab. Kisah Abrahah inilah yang kemudian menjadi pembuka kisah lahirnya Nabiyullah Muhammad SAW.
Abrahah pun makin heran bangunan macam apakah yang mampu menarik kunjungan seluruh bangsa Arab. Tak mengakui kesucian Ka’bah, Abrahah spontan segera berpikir untuk menandinginya. Ia pun memutuskan membuat tempat ibadah yang tak kalah suci, namun jauh lebih megah dari Ka’bah.
Jadilah Al-Qullais yang begitu indah. Pintunya terbuat dari emas, lantainya terbuat dari perak, fondasinya terbuat dari kayu cendana. Siapa pun yang melihatnya akan takjub dengan kemegahannya.