Lancée en 2012, pour un délai de 28 mois, les travaux de restauration de la Grande Poste d'Oran accusent un grand retard. Alors que le projet devait être réceptionné fin 2014, l'entreprise chargée des travaux a demandé une prolongation de 6 mois pour les achever. Les travaux ont connu un retard à cause de certaines contraintes. Il a été découvert, en effet, que plusieurs installations de valeur appartenant à Mobilis et Algérie Télécom n'avaient pas encore été évacuées. La direction d'Algérie Poste de la wilaya d'Oran et l'entreprise spécialisée chargée de la réalisation des travaux ont convenu de lever certaines réserves et relancer les travaux de réhabilitation de ce monument historique de la ville. D'autres raisons, notamment la difficulté quant à l'acquisition des matériaux d'embellissement, figurent parmi les causes de ce retard. Notons que le mois de novembre 2013, l'entreprise chargée de la rénovation a été mise en demeure de renforcer son chantier en moyens humains et matériels. Ce projet a été inscrit, rappelons-le, en 2005 et les travaux n'ont été lancés qu'en octobre 2012. Celui-ci a été confronté à plusieurs avis infructueux en raison du manque d'entreprises spécialisées dans le domaine de la restauration. Une enveloppe budgétaire estimée à 16 milliards a été consacrée pour la réhabilitation de cette structure. Il est utile de préciser que la grande poste d'Oran a été proposée auparavant à la rénovation en tant que «Poste Musée». Ce lieu de mémoire qui a été choisi en 2011 pour filmer des scènes d'un film historique sur Ahmed Zabana, avait été le théâtre d'un hold-up spectaculaire commis en 1949 par des membres de l'Organisation secrète (OS) dirigée à l'époque par le duo historique Aït Ahmed et Khider.
