Hotel ini sering disebut sebagai hotel bintang tujuh. Hal ini dianggap sebuah hiperbola oleh orang-orang di bidang pariwisata. Hal ini juga dilihat sebagai cara untuk "mengalahkan" hotel-hotel lain yang menyebut hotelnya bintang enam. Sayangnya, hampir seluruh sistem peringkat hotel di dunia memiliki batas bintang lima. Menurut situs resmi Burj al-Arab, hotel ini adakah sebuah "hotel deluks bintang lima".
Konstruksi Burj al-Arab dimulai tahun 1994 dan dibuka untuk pengunjung pada 1 Desember 1999. Rancangannya mengambil bentuk layar sebuah dhow. Dekat dengan puncaknya, terdapat sebuah helipad dan restoran Al Muntaha, yang berarti Tertinggi dalam bahasa Arab, di sisi seberangnya yang ditahan oleh kantilever di atas laut. Salah satu elemen yang unik adalah dinding atrium yang menghadap ke pantai; terbuat dari kain fiberglass yang dilapisi Teflon. Interiornya didesain oleh Khuan Chew.
Burj al-Arab juga memiliki atrium lobi tertinggi di dunia, setinggi 180 meter. Atrium tersebut dapat melingkupi Gedung World Trade Center Dubai yang setinggi 38 lantai, bangunan tertinggi di Dubai dari akhir 1970-an sampai pertengahan 1990-an.