การก่อสร้างของตึกบุรญุลอะร็อบเริ่มต้นก่อสร้างใน พ.ศ. 2537 (ค.ศ. 1994) แล้วเสร็จและเริ่มเปิดใช้งานครั้งแรกเมื่อวันที่ 1 ธันวาคม พ.ศ. 2542 ได้รับการออกแบบให้เหมือนกับใบเรือของเรือใบแบบชาวอาหรับซึ่งตัวตึกมีเสา 2 เสาแยกออกมาเป็นรูปตัววีในขณะที่ช่องว่างระหว่างตัววีส่วนหนึ่งก็ปิดให้เป็นห้องใหญ่ และแบ่งออกเป็นชั้น โดยทางสถาปนิกได้กล่าวว่า “สิ่งก่อสร้างนี้จะเป็นสัญลักษณ์ของดูไบซึ่งก็เหมือนกับโรงอุปรากรซิดนีย์ที่เป็นสัญลักษณ์ของนครซิดนีย์ หรือหอไอเฟลที่เป็นสัญลักษณ์ของนครปารีสและมันก็ต้องการที่จะกลายเป็นสัญลักษณ์ของประเทศเช่นกัน”