Les travaux de construction ont démarré en 2001 pour s'achever en 2005 et ont couté la bagatelle de 9,1 milliards de dinars.
Le complexe hôtelier du Sheraton d'Oran répond aux normes européennes, notamment parasismiques pouvant résister à une secousse tellurique d'une magnitude de 7 sur l'échelle de Richter.
Le complexe dispose d'un hôtel 5 étoiles avec 4 restaurants, bar et annexes, piscines, centre de fitness, discothèque, un centre polyvalent pour banquet ainsi qu'un immeuble d'habitation pour le personnel.
La capacité d'accueil de l'hôtel est estimé à 324 chambres, l'ouvrage de 18 étages comprend ainsi 281 chambres standards, 10 suites seniors, 29 suites juniors et 1 suite présidentielle ainsi que 3 appartements pour les membres de la direction et ceux du management.