Burj Al-Arab được khởi công năm 1994. KTS Tom Wright cho biết, chủ đầu tư muốn công trình phải trở thành một biểu tượng của Dubai, tương tự như nhà hát Opera ở Sydney hay tháp Eiffel của Paris. Tư vấn cho dự án này là Atkins, một đơn vị có tiếng của Anh, còn việc xây dựng do nhà thầu Murray & Roberts của Nam Phi thực hiện.
Để giữ nhiệt độ cân bằng bên trong nội thất, một giải pháp được sử dụng là dùng hệ thống ống thông hơi nối thẳng từ mái và chôn sâu 1 m dưới lòng đất, tạo ra vùng đệm nhằm điều chỉnh nhiệt độ bên trong tòa nhà. Nhờ đó, không cần phải dùng tới nguồn năng lượng khổng lồ cho hệ thống điều hòa, không khí bên trong vẫn rất dễ chịu.
Sợi thủy tinh được sử dụng cho phần ngoại thất của khách sạn. Đơn vị thiết kế cho rằng đây là vật liệu tốt nhất để chống chọi lại thời tiết khắc nghiệt với nắng, gió, bão cát ở vùng sa mạc, và có thể duy trì trong vòng 50 năm.
Burj Al-Arab có thể được coi là khách sạn 7 sao nếu xét tới những khoản đầu tư hoành tráng, cho dù trên bảng xếp hạng của hệ thống khách sạn thế giới, 5 sao đã được coi là... đỉnh. Chính vì vậy, Burj Al-Arab có thêm cụm từ "sang trọng". Khách sạn có khoảng 8.000 m2 tường, cột được dát vàng lá 22 carat và 24.000 m2 đá marble, gồm 30 loại khác nhau. Đây còn là khách sạn 5 sao đầu tiên vượt quá độ cao 305 m. Ngoài ra, Burj al-Arab có khu hành lang rộng và cao nhất thế giới, 180 m.
Phần nội thất của khách sạn do Khuan Chew, người đứng đầu tập đoàn Thiết kế nổi tiếng KCA International thực hiện, người đã làm Cung điện Vua Brunei, sân bay quốc tế Dubai, khu nghỉ dưỡng Jumeirah Beach, Madinat và còn rất nhiều công trình khác nữa.
Trông hoành tráng, nhưng khách sạn Burj al-Arab chỉ có 28 tầng với 202 phòng. Căn phòng nhỏ nhất có diện tích 169 m2, còn phòng rộng nhất là phòng Hoàng gia (Royal Suite) 780 m2. Đây là một trong những khách sạn đắt nhất thế giới, với chi phí cho mỗi đêm từ 1.000 đến 15.000 USD. Riêng phòng Royal là 28.000 USD.
The Burj al Arab nhận được nhiều lời ngợi khen nhưng cũng không ít chê bai. Nội thất của khách sạn theo kiểu vừa phương Đông với những chi tiết trang trí của kiến trúc Ảrập với cột, tường rườm rà... kết hợp cả với phương Tây thể hiện qua những đường nét hiện đại, màu sắc sử dụng táo bạo... đã khiến nhiều người cảm thấy không hài lòng. Ngoài ra, sự sa hoa, sang trọng thái quá thể hiện qua màn đầu tư hoành tráng cũng khiến một số quan chức thành phố Dubai khó chịu. "Thể hiện sự giàu có bằng cách tạo ra một khách sạn xa hoa như cung điện là điều thật lố bịch".