İskenderiye'nin doğu kıyısındaki limanın üzerinde inşa edilen saray, Mehmet Ali paşa tarafından kraliyet sarayı olarak hizmet vermek üzere başlatılan şehirdeki bir dizi inşaat gelişmelerinden biridir. Başlangıçta bir Roma kalesinin şekline dayalı olarak saraya klasik bir şekil verildi. Geleneklere göre 1840 Doğu Krizi sırasında Kavalalı ile Amiral Sir Charles Napier arasındaki görüşmelerin yeri olduğu söylenir. Saray, Kavalalı hanedanı tarafından kraliyet yazlık ikametgahı ve hükümet merkezi olarak kullanıldı. 1882 İngiliz-Mısır Savaşı sırasında, Kaptan Jacky Fisher liderliğindeki bir İngiliz donanma çıkarma grubu sarayı ele geçirdi. Fisher sarayı "çok muhteşem, ancak bir pire ve kir yığını" olarak nitelendirdi. İskenderiye'deki İngiliz deniz üssünün bir parçası olarak, sarayın yanında bir deniz uçağı üssü işgal döneminde kuruldu. 1952 Mısır Devrimi 'nin ardından Mısır ve Sudan'ın sondan bir önceki hükümdarı 1.Faruk, Mısır ordusu tarafından kuşatıldığı saraya sığındı. 1.Faruk, sarayda tahttan çekilmesini imzaladı ve Mısır'ı terk edip sürgüne gitmek için oradan ayrıldı. Saray, ülkedeki diğer eski kraliyet sarayları gibi daha sonra kamulaştırıldı. Başkanlık konutu olarak ve devlet misafirlerini ağırlamak için kullanıldı.