Circa 2nd century BC The Ptolemaic palace in what is now Silsila district in Alexandria[7] 50s BC Caesareum palace which was built by Cleopatra in honor of Julius Caesar or Mark Antony in Alexandria[7] 50s BC Antirrhodus island palace, was erected off of Alexandria's mainland in the Eastern Harbour.(later on was submerged by sea) [7]