Founded by Alexander the Great on the Mediterranean coast in 322 b.c. , Alexandria was capital of Egypt during the Ptolemaic era .
Alexandria , founded by Ghengis Khan , was never the capital of Egypt .