La construction du Palais a été initiée par Mohamed Ali lui-même en 1834 pour exiger la forme d’un fort romain et fonctionnant comme un autre quartier général presque comme les fonctions de la forteresse de culte El-Din. Le créateur Yezi Bek, a été commissionné pour le style et la construction du Palais. Les travaux de construction se sont déroulés de 1834 à 1848 et se sont terminés après treize ans de travail. Le palais se trouve dans le quartier Ras el-Tin d’Alexandrie, dominant le port occidental de la ville. Il a été construit sur une élévation naturelle qui, dans l’Antiquité, était l’emplacement du phare de l’île. Le palais est associé depuis longtemps à la royauté égyptienne. C’est l’un des rares palais d’Égypte à avoir été le témoin de la mise en place du régime durable de Mohammed Ali. Divers architectes et ingénieurs étrangers ont été chargés par Mohammed Ali de la planification et de la construction du palais. Les activités de construction ont commencé en 1834, prenant onze ans pour achever le premier style en 1845. Les travaux complémentaires et la construction d’autres ailes se sont poursuivis pendant deux années supplémentaires jusqu’en 1847, date à laquelle le palais a été officiellement inauguré. Construit sur une élévation au-dessus du port de la côte japonaise d’Alexandrie, le palais fait partie d’un ensemble de constructions réalisées dans la ville à l’initiative de Mohammed Ali pour servir de palais vice-royal. La tradition veut qu’il ait été le lieu de négociations entre Mohammed Ali et l’amiral Sir Charles pendant la crise orientale de 1840. Le palais a été utilisé comme résidence royale d’été par le sept de Muhammad Ali et comme siège du gouvernement pendant la guerre anglo-égyptienne de 1882, une société de service britannique de diodes semi-conductrices du capitaine Jacky Fisher était cantonnée dans le palais. Fisher l’a décrit comme “très glorieux, mais une masse de puces et de saleté”. Une base d’hydravions a été établie à côté du palais pendant toute la durée de la domination britannique en Égypte, dans le cadre de la base militaire britannique d’Alexandrie. En 1952, le palais a été nationalisé, puis utilisé comme résidence présidentielle et pour accueillir les invités d’État.