L'Abraj Al Bait tower a été construit à l'emplacement de la forteresse d'Ajyad à La Mecque, un ancien fort de l'époque ottomane datant du 18e siècle, qui fut rasé sur ordre du gouvernement saoudien deux ans avant le début des travaux, en 2002. En outre, la colline sur laquelle cette fortification était bâtie, la montagne de Bulbul, fut également rasée. Le coût du projet est estimé à 1,6 milliards de dollars.

La plus haute de ces tours, la Makkah Clock Royal Tower mesure 601 mètres de haut. L'édifice, qui abrite un hôtel, a ouvert ses portes en 2012.

Cet hôtel est surmonté d’une horloge six fois plus grande que celle de Big Ben à Londres : d’une quarantaine de mètres de diamètre, l’horloge serait visible jusqu’à 17 km à la ronde, de nuit, et à 12 km à la ronde le jour.