Alexandria is the second largest city of Egypt, located along the coast of the Mediterranean Sea. It is named after the Macedonian king Alexander the Great, who founded the city around 331 BCE. A Hellenistic city, it served as the capital of Egypt throughout the Ptolemaic dynasty.
After Alexander's death in 323 BCE, Ptolemy I Soter hijacked his sarcophagus which was on its way to Macedonia and later buried the king in a tomb in the city. Sometime during the reign of Ptolemy XII Auletes, an earthquake struck the city, causing considerable damage to Alexander's tomb.
In 48 BCE, Aya, seeking revenge for the death of her son Khemu, killed two members of the Order of the Ancients, Actaeon, and Ktesos. Following this, the Medjay Bayek killed another member Eudoros in the bathhouse of Alexandria. A year later in 47 BCE, the pharaoh Ptolemy XIII besiedged the city with his army in an attempt to trap the Roman general Julius Caesar.
During the 1240s, the widow of the Assassin Sef Ibn-La'Ahad moved to the city with their children, after having spent some time in exile in Alamut. In 1257, Sef's brother Darim moved to Alexandria to be with his family, after the Mongols started besieging the Assassins' fortress of Masyaf.
A descendant of Altaïr named Iskender became the Mentor of the Assassins in Egypt and was headquartered in Alexandria. When he was captured and scheduled for execution, Ezio Auditore sent some Assassins to save him from his demise.
In 1511, during an excavation of the destroyed Library of Alexandria, the Mamluk Sultanate's soldiers discovered two Memory Seals in a chest from 331 BC. Ezio Auditore sent some Assassins from Constantinople to Alexandria to retrieve the seals.